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1.0 


SCOPE 


The  title  of  the  RSED  microprocessor  program  is  BSEDl.  This  specification 
contains  the  detailed  design  description  of  RSEDl  which  is  based  upon  the 

reguirements  defined  in  the  document:  _ 

REED-SOLOMON  ENCODER/DECODER  Microprocessor  Program  Performance  Specification, 

February,  1976,  Data  Item  A004.  j  i,  ..u 

The  programming  implementation  of  the  RSED  functions  performed  by  the 
microprocessor  program  will  be  presented  in  detail. The  ma^or  functions  are 
as  follows: 

O  Generation  of  the  erasure  polynomial  from  the  erasure  locations. 

o  Modified  syndrome  computation  from  the  product  of  the  syndromes 

and  the  coefficients  of  the  erasure  polynomial. 


o  Generation  of  the  error  location  polynomial  derived  from  the 
modified  syndromes* 

O  solving  for  the  roots  of  the  error  polynomial  to  obtain  the 
locations  of  the  errors. 


Generation  of the  errata  polynomial  based  on  the  syndromes,  the 
erasure  polynomial  and  the  error  polynomial . 

calculation  of  errata  correction  values. 

Correction  of  the  data  characters  in  error. 

Recognition  of  R/S  code  words  without  errata. 

Recognition  of  the  following  conditions  which  result  in  decode 
failures: 

2^^  E  ^  16  E"  number  of  erasures 


2.  2e  +  E  >16 


e«  number  of  errors 


3,  The  number  of  distinct  iroots  of  the  error  polynomial  is 
less  than  the  degree  of  the  polynomial. 

Provision  of  the  data  quality  of  each  word  indicating  if  it  Ms 
decoded  and  the  number  of  errors  found. 

Performance  of  these  functions  in  ndnimum  time. 
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3.0  REQUIREMENTS 

3.1  Function  Allocation 

3.1.1  Processing  Time  Optimisation 

The  overall  function  of  RSEDl  is  to  complete  the  decoding  process 
(initiated  by  the  RSED  syndrome  generator)  minimising  the  processing 
time.  As  described  in  the  RSED  Microprocessor  Program  performance 
Specification,  Data  item  A004, Contract  n62269-75-C-0503,NADC,  1975  , 
four  R/S  code  words  may  be  given  to  the  RSED  at  the  start  of  each  time 
slot  and  the  decoding  results  are  required  at  the  end  of  the  same  time 
slot.  The  four  R/S  code  words  consist  of  one  short  (16,4)  word  and  thr»e 
long  (31,15)  words.  The  two  microprocessors  utilised  within  the  RSED 
each  control  their  own  input  to  the  extent  that  they  indicate  when  they 
are  ready  to  accept  input  data.  Reference  RSED  Microprocessor  Program 
Performance  Specification,  section  3.1.2  .  Each  microprocessor  will 
receive  at  least  one  word  to  process  in  a  slot.  A  second  R/S  code  word 
will  be  sent  to  a  microprocessor  only  when  it  makes  the  request  for 
another  word  to  process.  The  time  required  to  decode  an  R/S  code  word 
is  variable  depending  upon  the  number  and  position  of  errors  and 
erasures  in  the  code  word  and  upon  the  length  of  the  code  word.  As  part 
of  the  minimisation  of  processing  time  ,  the  three  long  code  words  are 
presented  to  the  microprocessors  ahead  of  the  short  word  which  is  always 
sent  as  the  fourth  word  to  the  available  microprocessor **  tWs  ensures  that 
the  microprocessor  which  completes  the  processing  of  its  first  word  before 
the  other  microprocessor,  will  be  given  the  remaining  long  (  the  third) 
code  word  to  process. 

3.1.2  Design  Structure 

RSEDl  is  designed  as  a  set  of  modular  subprograms  sharing  a  common  data 
base.  The  processing  sequence  is  fixed  with  the  data  content  itself 
selecting  the  different  processing  paths  taken. 

RSEDl  is  utilized  in  a  cyclical  manner.  There  is  a  requirement  that  it 
should  complete  its  processing  within  every  time  slot  and  be  ready  to 
accept  now  data  in  the  next  time  slot.  No  microprocessor  processing  time 
is  devoted  to  slot  time  checking,  a  hairdware  cycle  reset  pulse  being 
provided  at  the  start  of  each  new  tiaa  slot.  This  cycle  reset  forces  a 
reinitialization  of  the  microprocessor  and  its  program  and  thus 
automatically  terminates  processing  of  data  in  the  case  of  pirocessing 
time  overflow.  The  microprocessor  is  ready  to  accept  new  data  as 
as  its  initialization  program  has  run.  The  run  time  of  the  initialization 
program  is  minimal  and  is  less  than  the  syndrome  generation  time  which  is  re 
quired  by  associated  RSED  hardware  at  the  beginning  of  each  time  slot. 

Whenever  a  Write  Request  for  a  new  input  word  has  been  generated  by 
RSEDl  and  after  it  has  completed  the  remaining  pirocessing  of  its  previous 
R/S  code  word,  it  enters  a  delay  cycle  until  a  new  input  cx)de  word  has 
been  transferred  into  its  Data  Ram. 

Reference  RSED  Micropx»cessor  Program  performance  Specification,  section 

3.1.2  . 
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TWO  microprocessors  are  included  in  the  BSED.  They  run  in  parallel  utilizing 
the  same  program  RSEDl  but  have  no  interface  with  each  other. 

Refer  to  Figures  3,1»  3.2  and  3.3  . 

3«1,3  Subprogram  Functional  Definition 

The  allocation  of  functions  to  the  subprograms  is  based  upon  the  computational 
process  to  be  performed  and  upon  the  need  to  optimize  the  processing  time. 

This  optimization  is  twofold  in  that  each  separate  function  is  itself  optimized 
with  respect  to  execution  time  and  the  sequence  of  functions  is  arranged 
whenever  possible,  to  assist  in  the  optimization  of  the  longest  processing 
paths.  This  has  two  effects.  The  first  is  that  some  short  processing  paths 
are  deliberately  not  optimized  whenever  their  optimisation  would  compromise 
that  of  a  longer  processing  path,  the  second  effect  is  to  assign  functd-ws 
to  computational  type  subprograms  which  utilize  the  same  data  as  a  required 
housekeeping  function.  This  is  done  to  save  memory  access  time  etc. 

Table  3.1  summarizes  the  functions  assigned  to  each  subprogram. 

3*2  Microprocessor  program  Functional  Flow  Diagram 

Figure  3.2  shows  the  data  flow  and  control  which  exists  between  the  micro¬ 
processors  and  the  interfacing  Data  Steering  and  control  Unit.  Figure  3,2 
also  illustrates  the  data  flow  between  each  micropirocessor  and  its  own 
Data  Ram. 

Figure  3.3  illustrates  the  sequence  of  control  and  the  flow  of  data  within 
each  microprocessor. The  three  main  areas  of  control  are; 

1.  Initialization 

The  master  and  cycle  reset  pulses  are  the  stimuli  which  give 
control  to  the  initializing  subprogram. 

2.  Input/output  Control 

When  processing  is  not  being  performed  by  the  microprocessor, 
control  is  given  to  the  input/output  subprogram  which  cycles  in 
a  delay  loop  which  checks  for  the  receipt  of  new  input  data. 

As  a  time  saving  device  the  actual  setting  of  the  input/  output 
flags  is  shared  between  the  input/output  subprogram,  the  init¬ 
ializing  subprogram  and  the  computational  subprograms. 

Reference  section  4,0  for  actual  details. 

3.  processing  control 

This  control  passes  from  one  subprogram  to  the  next  as  shown  in 
Figure  3.3  ,  the  data  itself  selecting  the  appropriate  path. 

Control  is  passed  to  the  input/output  subprogram  when  processing 
is  completed. 


Data  is  passed  between  the  subprograms  either  by  depositing  it  in  the 
common  Data  Ram  or  by  utilizing  a  set  of  twelve  internal  registers  within 
the  microprocessor  central  processing  element,  CPE,  as  a  time  saving 
device  , 
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EHODDeO  DATA  O  ITT  POT 


MICWOPHOCESSOR  interface  BI/)CK  diagram 


RSED  MICIOPPOCBSSGR  PROGRAM  STRUCTURE  —  CONTROL  AND  DATA  FLOW 

FIGURE  3.3 


SUBPROGRAM  FUNCTIONAL  ASSIGNMENTS 


SUBPROGRAM  FUNCTIONS 


INPUTS  OUTPUTS 


INITZ 


1,1 nitialize  Read/Write  control 
flags. 

2. Set  current  data  block  indi¬ 
cator. 

3. Transfer  code/power  conver¬ 
sion  tables  from  ROM  to  RAM 


lADXX/IBDXX 

lADZY/IBDZY 


Table  CCTPC  Table  TCTPC 
Table  CPTCP  Table  TPTCC 


INOUT 


1,  Control  subprograms  by  pro¬ 
viding  an  id].e  loop  for 
microprocessor. 

2.  Perform  cyclic  initiali¬ 

IAD07ABD07 

zations  required. 

SIRCS/SIRPS 

3. Reset  V7RITE  control  flag 

lADZY 

lADZY 

on  receipt  of  new  R/S  word. 

IBDZY 

IBDZY 

4, Set  READ  control  flag 

lADXX 

to  DATA  READY  When  pro¬ 

IBDXX 

cessing  is  complete. 

5, Switch  data  blocks  for 

sSbix 

next  R/S  word. 

APGEN 


1. Store  current  data  block 
indicator  in  Data  Ram. 

2.  Declares  a  decode  failure 
if  E  > 16, 

3.  Computes  erasure  poly¬ 
nomial  coefficients. 


lADES 

IBDES 

lADEE 

IBDEE 


SCBIX 


TAPOL 


MSYNG  1, Compute  Modified  syndromes  TAPOL  TMSYN,TMSYP 

and  first  s  terms  of  partial  lADSN/lBDSN 

errata  polynomial,  IADES/I6DES 

2. Determine  if  R/S  code  word  lADSN/IBDSN  IAD07ABD07 

has  no  errata.  lADES/IBDES 


TABLE  3.1  Page  1/2 


TEPOL 

TEPDR 
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SUBPROGRAM 

EPGEN 


EPVAL 


RPGEH 


RPVAL 


SUBPROGRAM  FUNCTIONAL  ASSIGNMENTS 

FUMCTIONS  INPUTS 

1.  Compute  cefficients  of  error  TMSYN 

polynomial .  TMSYP 

2.  Declare  a  decode  failure  if 
2e  +  E  16 . 

3.  Detect  if  e*=0  or  E=16  and  if 
so  bypass  normal  error 
processing. 


OOTPUTS 

TEPOIj 


1.  Determine  the  inverse  roots 
of  the  error  polynomial, 

2.  Declare  a  decode  failure  if 
the  nundier  of  roots  found  is 
less  than  the  degree  of  the 
error  polynomial. 

3. St ores  the  address  of  the 

error  polynomial  (a  variable) • 


lADCS/IBDCS  TEVAL 

lADCC/IBDCC 

lADEE/IBDEE 

lADES/IBDES 

SCBIX 

TEPOL 

SEPEP 


1. Completes  the  computation  of 
the  errata  polynomial. 


TMSYN 

TMSYP 

TEPOL 

SEPEP 


TMYSN 


1.  Computes  the  errata  correction 
values. 

2.  Corrects  the  data  characters. 

3.  sets  the  WRITE  REQUEST  flag  to 
obtain  a  new  R/S  code  word. 

4.  Report  the  result  of  the 
decoding  process  in  the  Data 
Quality  word. 


lADCS/IBDCS 

lADEE/IBDEE 

lADES/IBDES  lADCS/IBDCS 

TEVAL  lADZY/IBDZY 

TMSYN 

SEPEP  IAD07/IBD07 


TABLE  3.1 


page  2/2 
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3.3  Storage  and  processing  Allocation 

3.3.1  Memory  Storage 

Table  3.2  shows  the  allocation  of  the  Data  Ram  storage.  The  input/output 
gtorage  areas  are  in  fixed  locations  reouired  by  associated  RSED  hardware 
units.  The  remaining  memory  is  allocated  either  to  the  common  data  base  or 
to  private  tables  used  internally  by  individual  subroutines.  Each  Data  Ram 
is  IK  by  8  bits  . 

The  RSEDl  program  is  stored  in  IK  by  36:  bits  PROMs. 

Reference  Appendix  A, Specification  for  RSED  Microprocessor  RS-16  . 
Allocation  of  subprograms  to  memory  followed  the  requirements  of  the  INTEL 
3000  microprocessor  which  utilizes  non-sequential  programming  steps  as 
opposed  to  the  normal  sequential  program  counter  method.  Each  instruction 
in  the  3000  Series  contains  a  jump  function  which  is  the  next  instruction 
to  be  selected.  This  provides  a  faster  instruction  execution  time.  In 
addition  program  branch  points  may  only  junp  into  certain  specified 
memory  cells.  Reference  INTEL  3001  and  3002  Technical  Memos  numbers 
MCS-268-0275/27.5k  and  MCS-269-0275/27.5k  . 

The  3000  microprocessor  program  memory  is  organised  on  a  row  ,  column  basis, 
Each  instruction  is  accessed  in  memoiry  for  execution  by  addressing  it  by 
its  row,  column  address.  Figure  3.4  illustrates  this  organization. 

Figure  3.5  shows  the  main  memory  areas  allocated  to  each  subprogram  and  the 
common  program  branch  point  areas  shared  by  all  subprograms. 

3.3.2  processing  Time 

A  processing  time  allocation  is  not  allocated  to  the  subprograms  separately 
The  subprograms  are  an  integrated  set  of  programs  which  optimize  processing 
time  first  by  the  allocation  of  functions  to  the  individual  subprogram  so 
all  possible  processing  both  computational  and  housekeeping r  is  performed 
on  data  brought  into  the  microprocessors  CEE  (  central  processing  element) 
and  secondly  by  a  coding  optimization  within  each  snibpjrogram. 

Reference  ITT  Avionics  Final  Engineering  Report,  Data  Item  A003, 

Contract  N62269-75-C-0503,  NADC,1975  ,  section  5,0  for  measured  processing 
time  results. 


DATA  RAM  MEMORY  MAP 


ADDRESS 

SIZE 

TABLE 

CONTENTS 

000  -  087 

88 

TADIO 

Input/Output  storage  area  A 

088  -  104 

17 

TRVDB 

The  number  and  positions  of  errata  in  the 
data  characters  (power  fortn) 

105  -  121 

17 

TRVOA 

The  total  number  and  positions  of  erasures 
and  er3cors  (code  form) 

122  -  125 

4 

Unassigned 

126  -  127 

2 

TADRW 

Data  Read/Mrite  control  flags,  area  A 

128  -  215 

88 

TBDIO 

input/output  storage  area  B 

216  -  232 

17 

TRVDC 

The  number  of  errata  in  the  data  characters 
and  the  product  terms  ^ 

in  power  form 

233  -  2'  3 

21 

Unassigned 

254  -  255 

2 

TBDRW 

Data  Read/write  control  flags,  area  B 

256  -  318 

63 

TPTCC 

Code  fom  of  Galois  field  elements 

319  -  319 

1 

SCBIX 

current  data  input/output  block  indicator 

320  -  351 

32 

TCTPC 

Power  form  of  Galois  field  elements 

352  -  368 

17 

TAEOL 

coefficients  of  erasure  polynomial  in  power  form 

369  -  385 

17 

TMSYN 

The  number  of  erasures  and  the  code  form  of 
the  modified  syndromes 

386  -  402 

17 

TMSYP 

The  number  of  erasures  and  the  power  form  of 
the  modified  syndromes 

403  -  419 

17 

Unassigned 

420  -  420 

1 

SEPEP 

Address  of  the  error  polynomial 

421  -  421 

1 

Unassigned 

422  -  430 

9 

TEVAL 

The  number  and  positions  of  errors  found 

431  -  439 

9 

TEVOA 

The  coefficients  of  the  error  polynomial  in 
power  form 

TABLE  3,2  P®ge  1/2 


XL 


DATA  RAM  MEMORY  MAP  (Continued) 


ADDRESS  SIZE  TABLE  OONTEMTS 


440  -  441  1 

441  _  441  1 

442  -  447  6 

448  -  456  9 

457  -  465  9 

466  -  474  9 

'475  -  480  6 

481  -  5ll  3l 


SIRCS  Galois  sura  (XOR)  of  inverse  roots  of  the 
error  polynomial  in  code  form 

SIRPS  Galois  product  (Sum)  of  inverse  roots  of 
the  error  polynomial  in  power  form 

Unassigned 

TEPAA  Either  the  previous,  current  or  next  set  of 
output  terms  computed  by  subprogram  EPGEN 

TEPBB  Similar  to  TEPAA 

TEPCC  Similar  to  TEPAA 

TEPDR  Used  to  store  intermediate  results  by 

subprogram  EPGEN 

Unassigned 


TABLE  3,2  Page  2/2 
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PROM  RDW/COLUMN  MEMORY  MATRIX 


ROWS 

00 
01 
02 
03 
04 
05 
06 
07 
08 
09 
10 
11 
12 

13 

14 

15 

16 

17 

18 

19 

20 
21 
22 

23 

24 

25 

26 

27 

28 
29 

.  30 
31 

COLUMNS 


512  Instructions  are  stored  in  each  ROM  plane. 
Address  at  XX  is  row  09,  column  10 


FIGURE  3.4 


PLANE  00 


PROM  MAP  OF  SUBPROGRAMS 


ROWS 


FIGURE  3.  5  Page  1/2 
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PROM  MRP  OF  SUBPROGRAMS 


PLANE  01 
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3,4  Programming  Guidelines 

3.4.1  Programming  language 

The  programming  language  to  be  used  in  PSEDl  is  the  microinstruction  set 
of  micro-operations  (MICROPS)  of  the  INTEL  3000  microprocessor.  The  manuals 
to  be  used  are  the  following* 

o  3001  Microprogram  Control  Unit  Reference  4,  section  2.0 

o  3002  central  Processing  Element,  Reference  5,  section  2.0 

o  Series  3000  Cross  Microprogramming  System,  Reference  6,  section  2.0 

Table  3.3  provides  a  summary  of  the  3000  micro-operations, 

3.4.2  Program  Loading 

The  initial  loading  of  the  subprograms  of  RSEDl  will  be  a  manual  operation 
loading  into  a  RDM  Simulator.  A  TTY  paper  tape  will  be  punched  out  from 
the  RDM  Simulator  and  will  be  used  for  future  loadings.  A  new  TTY  paper  tape 
will  be  punched  out  each  time  additions  or  changes  are  made  to  the  program 
after  loading  it. 

The  final  debugged  version  of  RSEDl  will  be  burned  into  the  PROMs  directly 
from  the  ROM  Simulator, 

3.4.3  Mnemonic  Labeling  Scheme 

The  following  paragraphs  describe  the  labeling.  schemS  adopts  in  RSEDl. 

o  Pirogram,  Subprogram,  Address  Labels 

Five  character  labels  will  be  used  to  designate  the  microprocessor 
program  names,  entrances,  exits  and  other  jreference  addresses.  The 
labels  selected  are  as  follows: 


PROGRAM 

START  ADDRESS 

FUNCTION 

RSEDl 

Total  RSED  program 

INITZ 

INI  00 

initialisation  subprogram 

INOUT 

lOCOO 

Inpu^/Output  control 

APGEN 

APGOO 

Erasure  Polynomial  generator 

MSYNG 

MSYOO 

Modified  Syndrome  generator 

EPGEN 

EPGOO 

Error  Itolynomial  generator 

EPVAL 

EPVOO 

Error  i^olynomlal  evaluator 
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MICMU-I-UNUUUN  :>UrVlMAttY 
R3R0UP  R-GROUP  MICRO-FUNCTION 


R„  +  (AC  A  K)  +  Cl  -*  R„.  AC 
M  ♦  (AC  A  K)  +  Cl  -  AT 

ATl  a  (II  a  Kl)  -*  RO  LI  V  1(Ih  a  Kh)  a  AThI  -  ATh 

(ATtA  (IlA  Ku)1  V  (AThvUh  Kh)I  -  ATl 

KvR„-*MAR  R„  +  K  +  Cl-R„ 

KVM-MAR  M  +  K+CI-AT 

(AT  V  K)  +  (AT  A  K)  +  Cl  -  AT 

(AC  A  K) -1  +  Cl  -  R„ 

(AC  A  K)  -1  +  Cl  -*  AT  t  (see  Note  1) 

(I  A  K)  -1  +  Cl  -  AT 

R„  +  (AC  A  K)  +  Cl  ->■  Rn 
M  +  (AC  A  K)  +  Cl  AT 
AT+(I  ak)  +  CI -AT 

Cl  v(Rn  A  AC  a  K)  -  CO  R„  A  (AC  a  K)  -  R„ 

Cl  v(M  A  AC  A  K)-CO  Ma(ACaK)-AT 

Cl  V  (AT  A  I  A  K)- CO  AT  A  (I  A  K)-*  AT 

Cl  V  (Rn  A  K)  -  CO  K  A  R„  -  R„ 

CIv(MAK)-CO  KaM-AT 

Clv(ATAK)-CO  KAAT-AT 

Cl  V  (AC  A  K)- CO  R„  v(AC  aK|  -R„ 

Cl  V  (AC  A  K)  -  CO  M  V  (AC  A  K)  -  AT 

Cl  V  (I  A  K)  -  CO  AT  V  (I  A  K)  AT 

Cl  V  (Rn  A  AC  A  K)  -  CO  R„  i  (AC  A  K)  -  R„ 

Cl  V  (M  A  AC  A  K)  -  CO  M3  (AC  a  K)  -*  AT 

Cl  V  (AT  A  I  A  K) -*CO  AT3(|ak)-AT 


NOTES: 

1.  2's  complement  arithmetic  adcds  1 1 1  ...  1 1  to  perform  subtraction  of  000  ...  01. 

2.  Rn  includes  T  and  AC  as  source  and  destination  registers  in  R-group  1  micro-functions. 

2.  Standard  arithmetic  carry  output  values  are  generated  in  F-group  0.  1, 2  and  3  instructions. 

SYMBOL  MEANING 


L  K,  M 
Cl.  LI 
CO.  RO 

AC 


A 

V 

e 


Data  on  the  I,  K,  and  M  busses,  respectively 
Data  on  the  carry  input  and  left  input,  respectively 
Data  on  the  carry  output  and  right  output,  respectively 
Contents  of  register  n  including  T  and  AC  (R*Group  I) 
Contents  of  the  accumulator 
Contents  of  AC  or  T,  as  specified 
Contents  of  the  memory  address  register 
As  subscripts,  design^ie  low  and  high  order  bit,  respectively 
2's  complement  add»t'on 
2*s  complement  subtracuon 
Logical  AND 
Logical  OR 
Exclusive-NOR 
Deposit  into 


TABLE  3.3  Page  1/2 


ALL-ZERO  AND  ALL-ONE  K-BUS  MICRO-FUNCTIONS 


K-BUS  -  00  MICRO-FUNCTION 

MNEMONIC 

K-BUS  =  11  MICRO-FUNCTION 

MNEMONIC 

R„+CI-*Rn.AC 

ILR 

AC  +  R„  +  Cl  -►  R„,  AC 

ALR 

M  +  Cl  AT 

ACM 

M-t- AC  +  CI-^AT^ 

AMA 

ATt  -*  RO  ATh  -  ATt  LI  -  ATh 

SRA 

(See  Appendix  B) 

R„-*MAR  R„+CI-*R„ 

LMI 

1t-^MAR 

R„-1+CI-R„ 

OSM 

M  MAR  M  +  Cl  -*  AT 

LMM 

11 -MAR 

M  -  1  Cl  -►  AT 

LDM 

AT  +  CI-*AT 

CIA 

AT  -  1  +  Cl  -►  AT 

DCA 

Cl  -  1  R„  ) 

CSR 

AC-1  +  CI->R„  / 

SDR 

>  See  Note  1 

>  See  Note  1 

Cl -I-*  AT  \ 

CSA 

AC-1+CI-*AT  ) 

SOA 

(See  CSA  above) 

- 

1  -  1  +  Cl  -  AT 

LOI 

Rn  +  Cl  Rn 

INR 

AC  +  R„  +  Cl  -►  R„ 

ADR 

£  c 

3§ 

(See  ACM  above) 

- 

(See  AMA  above) 

— 

0 

AT  ♦  Cl -♦•AT 

INA 

1  + AT  •►Cl -►AT 

AIA 

^3.12 

Si 

Cl -►CO  0-*R„ 

CLR 

CIV  (R„  A  AC) -►CO 

Rn  ^  AC  Rn 

-ANR 

[  —  sg 

;  n 

Cl -►CO  0-»  AT 

CLA 

Cl  V  (M  A  AC)  -►  CO 

M  A  AC -►AT 

ANM 

^  a 

(See  C  LA  above) 

- 

Cl  V  (AT  A  1)  -  CO 

AT  A  1-^AT. 

ANI 

or-' 

)(See  CLR  above) 

— 

CIV  R„-CO 

Rfi  Rn 

TZR 

“J  w 

1  u  Si 

3  *“* 

0  G 

O 

(See  C LA  above) 

- 

Cl  V  M  -►  CO 

M-^AT 

LTM 

(See  CLA  above) 

- 

Cl  VAT -►CO 

AT  -►  AT 

TZA 

0% 

U 

^  15 

“TO  St 

Cl -►CO  Rn-’-Rn 

NOP 

Cl  V  AC  -►  CO 

R„  V  AC-*  R„ 

ORR 

Si 

^  u 

Cl  -♦  CO  M  -►  AT 

LMF 

Cl  V  AC -►CO 

MV  AC -►AT 

ORM 

(See  NOP  above) 

— 

Cl  V  1  -►  CO 

1  VAT -►AT 

ORI 

Cl -►CO  Rji-Rn 

CMR 

CIV  (Rn^  AO-^CO 

Rn  ®  AC  -►  Rn 

XNR  . 

Cl -+00  M-*AT 

LCM 

Cl  V  (M  A  AC)  -►  CO 

M©  AC-^  AT 

XNM  * 

Cl -►CO  AT -AT 

CMA 

Cl  V  (AT^  D-^CO 

l©AT-^AT 

XNI 

TABLE  3.3  Page  2/2 
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FUNCTION 


Errata  polynomial  generator 
Errata  polynomial  evaluator 


Common  Table  Labels 

Five  character  labels  will  be  used  to  designate  table  names. 
Tables  with  variable  content  (stored  in  Data  RAM)  will  be 
labeled  TXXXX.  Tables  with  fixed  content  (stored  in  PBDM)  will 
be  labeled  CXXXX.  X  is  any  alphanumeric. 


PROGRAM  START  ADDRESS 

RPGEN  RPGOO 

RPVAL  RPVOO 


o 


Internal  Table  Labels 


Five  character  labels  will  be  used  to  designate  internal  table 
names.  The  first  character  of  each  table  will  be  the  letter  T. 
The  second  and  third  characters  are  chosen  to  identify  the  sub¬ 
program  which  uses  the  internal- table.  The  characters  selected 
are  as  follows: 

SUBPROGRAM  TABLE  NAMES 


INITZ  TIZXX 


INOUT  TIOXX 

APGEU  TAPXX 


r>lSYNG  tmsxx 
EPGEN  TEPXX 
EPVAL  TEVXX 
RPGEN  TRPXX 
RPVAL  TRVXX 


o  Item  Labels 

Five  character  labels  will  be  used  to  designate  item  names. 

The  first  character  of  each  item  label  will  be  the  letter  I, 
the  second  and  third  characters  will  be  identical  to  the  second 
and  third  characters  of  the  name  of  the  table  to  which  the  it^ 
belongs.  The  fourth  and  fifth  characters  may  be  given  any  alpha- 
numeric  value. 

An  item  is  defined  as  any  subunit  of  a  table  (from  1  to  N  bits 
where  N  bits  equals  the  total  table  size) . 
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single  Word  Variables 

Five  pharacter  labels, with  the  first  character  the  letter  S, 
will  be  used  to  identify  single  word  variables. 

Microinstruction  (Function  Fields) 

A  microinstiniction  consists  of  a  number  of  microfunction  fields 
as  shown  below: 


Standard  Function  Fields  *  User  Defined  Function 


*  Fields 


The  labels  of  the  Standard  Function  Fields  (intrinsic  Fields)  are 
defined  by  INTEL  as  follows: 

name  description 

CPE  CPE  Array  Function 

FI  Flag  Control  Field-  MCU  Input 

K)  Flag  Control  Field-  MCU  output 

jtiMP  Jump  Function  (Next  Address  Control) 

The  labels  of  the  user  Defined  Function  Fields  (Mask  Field  plus 
user  options)  are  defined  as  follows: 


NAME 

K 

II 

LL 

PP 

RR 


DESCRIPTION 
Mask  Field  (K  bus) 

Inhibit  CPE  Clock 

Load  X  bus  as  Address 

PROM  Plane  Select 

Data  RAM  Read/Write  Access  control 
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o  Micro-Operations  (MICROPS) 

The  contents  of  a  function  field  are  called  MICHOPS*  Each  field 
may  have  a  set  of  MICPOPS  associated  with  it. 

The  sets  of  MICPOPS  for  the  Standard  Function  Fields  (Intrinsic 
Fields)  are  defined  by  INTEL.  The  labels  of  these  standard  MICPOPS 
together  with  a  functional  description  are  listed  in  Table  3.3  . 

The  sets  of  MICROPS  for  the  User  Defined  Function  Fields 
(Mask  Field  plus  user  options)  are  defined  as  follows: 


NAME 

DESCRIPTION 

INH 

Inhibit  clock  to  CPE 

LOAD 

Load  X  bus  as  Address 

PLANO 

Next  Address  is  in  PROM  Plane 

00 

PliANl 

Next  Address  is  in  PROM  Plane 

01 

HEAD 

Read  from  Mta  PAM 

WRITE 

Write  into  Data  RAM 

STOP 

Halt  Microprocessor 

Reference  Figure  3.6  ,  RSED  Microprocessor  Block  Diagram  for 
the  MICROPS  %»ord  format. 
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4.0  DETAILED  REQUIREMENTS 

4.1  subprogram  INITZ 

4.1.1  Detailed  Description 

The  overall  function  of  subprogram  INITZ  is  to  perform  all  initialization 
functions  required  whenever  the  master  (at  power  turn  on)  reset  pulse  or 
cyclic  (at  the  start  of  each  time  slot)  reset  pulse  is  provided  by  the 
associated  RSED  hardware.  The  master  and  cyclic  reset  pulse  forces  the 
microprocessor  to  begin  the  execution  of  the  instruction  located  at 
address  row  0,  column  15  .  The  first  instruction  of  subprogram  INITZ 
is  located  at  this  address. 

The  following  functions  are  performed; 

o  INITZ  provides  a  lockout  of  the  non-microprocessor  hardware  i.e. 
the  Data  Steering  and  control  unit  (DSCU)  until  all  initialization 
functions  are  completed.  It  is  necessary  to  prevent  the  DSCU  from 
accessing  the  Data  Ram  until  the  data  control  flags  have  been 
properly  set  and  a  record  of  their  current  setting  is  stored.  Refer 
to  Figure  3.2  and  Reference  1. 

The  lockout  is  achieved  by  placing  either  a  read  or  write  option 
in  each  instruction.  Priority  to  the  Data  Ram  is  given  to  the 
microprocessor  so  that  a  Data  Ram  request  will  always  effectively 
keep  the  DSCU  locked  out  from  the  Data  Ram.  Write  instructions 
are  used  whenever  INITZ  requires  to  write  into  the  Data  Ram  other¬ 
wise  redundant  Read  instructions  are  used.  The  effect  Of  a  Read 
instruction  is  to  load  the  M  bus  with  data  read  from  the  Data  Ram. 
The  M  bus  is  then  ignored  by  the  microprocessor  when  the  Read  is 
redundant* 

o  INITZ  sets  the  Data  ReadA^ite  control  flags  to  request  one  block 
of  data  to  be  read  into  the  Data  Ram.  The  Write  request  flag  of 
input/output  area  A  is  set  to  the  value  01  and  the  Read  request  flag 
in  area  A  is  set  to  the  value  0.  In  the  input/output  area  B,  the 
Write  recpiest  flag  is  set  to  the  value  00  and  the  Read  request  £1^9 
is  set  to  the  value  0.(No  request  for  area  B.)  Reference  Table  4.1 

o  INITZ  specifies  which  of  the  two  data  blpcks  will  receive  the  first 
block  of  data  by  setting  Register  9  to  the  value  zero.  Reference 
section  4.1.3  (indexes).  This  setting  is  required  for  subprogram 
interfacing. 

o  INITZ  writes  the  code  and  power  tables  of  Galois  field  elements  into 
the  Data  Ram.  These  constants  are  stored  in  the  microprocessor 
RDM  but  are  transferred  to  the  Data  Ram  to  optimize  their  usage 
when  converting  between  code  and  power. 

The  coding  which  performs  the  table  transfers  makes  use  of  the  lOAD 
option  which  forces  a  jump  into  the  table  on  a  word  by  word  basis. 
This  enables  the  current  word  to  be  read  from  BOM  via  the  K  bus  and 
in  the  seune  instruction  a  jump  function  back  to  the  transfer  loop 
is  requested  for  the  next  instruction.  See  Reference  4. 
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MICROPROCESSOR  READA?RITE  (XOTPOL 


FLAG 


MEANING 


SET  BY: 


X  =  0  Data  not  ready 

X  =  1  Data  ready 


DSCU  (on  read  completion) 

Microprocessor 
(on  decode  completion) 


ZY  *  00 


NO  write  request  made  Microprocessor 

(when  processing  begins) 


ZY  =  11 


Write  request  made  Microprocessor 

(DSCU  may  write)  (when  processing  of  a  word 

is  near  completion) 


DSCU  has  filled  DSCU  (on  write  completion) 

input  buffer 


ZY  =  10  Not  used 

NOTES 

1.  A  set  of  Read/Write  control  flags  exist  for  each  input/output  area 
in  a  microprocessor 


2.  The  flags  are  stored  in  fixed  locations  in  the  Data  Ram  used  by  each 
microprocessor  as  follows: 


RAM  ADDRESS 

(decimal) 

MNEMONIC 

WORD 

BIT 

126 

0 

X  Flag 

Area 

A 

lADXX 

127 

1,0 

ZY  Flag 

Area 

A 

lADZY 

254 

0 

X  Flag 

Area 

B 

IBDXX 

255 

1,0 

ZY  Flag 

Area 

B 

IBD2Y 

TABLE  4,1 
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4.1.2  Flow  Diagrams 

Figure  4.1  is  the  flow  diagram  for  subprogram  INITZ. 

4.1.3  Environment 

4.1. 3.1  Tables 

INITZ  utilizes  only  tables  in  the  common  data  base. 

4. 1.3. 2  variables 

INITZ  does  not  access  any  variables, 

4. 1.3. 3  Constants 

INITZ  does  not  utilize  any  constants  as  such.  Due  to  the  structure  of 
the  3000  MCU,  Reference  4,  the  K  bus  can  be  used  as  a  constant  but  it 
is  inherently  part  of  each  instruction  and  has  to  be  defined  as  such. 
Tables  4.2  and  4,3  define  the  contents  of  the  Galois  field  element 
conversion  tables  which  INITZ  moves  from  HOM  to  RAM. 

4. 1.3. 4  Flags 

INITZ  utilizes  only  ccamnon  flags. 

4. 1.3. 5  Indexes 

Table  4,4  describes  the  indexes  used  by  INITZ. 

4. 1.3. 6  Common  Data  Base  Reference 

The  following  common  data  items  are  referenced  by  INITZ t 


ITEM 

TABLE  (in  Data  Base) 

lADXX 

TADRW 

lADZY 

TADFW 

IBDXX 

TBDBW 

IBDZY 

TBDRW 

XCTPC 

TCTPC 

TPTCC 

TPTCC 
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CCTPC 


CXDDE  TO  POWER  TOWVERSION  TABLE 


TCTPC 


RDM  ADDRESS  (D) 


RAM  ADDRESS 


R 

c 

P 

BITS 

BINARY 

OCTAL 

WORD 

BITS 

00 

12 

00 

6-2 

00000 

00 

500 

4-0 

01 

12 

00 

6-2 

11111 

37 

501 

4-0 

02 

12 

00 

6-2 

00001 

01 

502 

4-0 

03 

12 

00 

6-2 

10010 

22 

503 

4-0 

04 

12 

00 

6-2 

00010 

02 

504 

4-0 

05 

12 

00 

6-2 

00101 

05 

505 

4-0 

06 

12 

00 

6-2 

10011 

23 

506 

4-0 

07 

12 

00 

6-2 

01011 

13 

507 

4-0 

08 

12 

00 

6-2 

00011 

03 

510 

4-0 

09 

12 

00 

6-2 

11101 

35 

511 

4-0 

10 

12 

00 

6-2 

00110 

06 

512 

4-0 

11 

12 

00 

6-2 

11011 

33 

513 

4-0 

12 

12 

00 

6-2 

10100 

24 

514 

4-0 

13 

12 

00 

6-2 

01000 

10  , 

515 

4-0 

14 

12 

00 

6-2 

01100 

14 

516 

4-0 

15 

12 

00 

6-2 

10111 

27 

517 

4-0 

00 

13 

00 

6-2 

00100 

04 

520 

4-0 

01 

13 

00 

6-2 

01010 

12 

521 

4-0 

02 

13 

00 

6-2 

11110 

36 

522 

4-0 

03 

13 

00 

6-2 

10001 

21 

523 

4-0 

04 

13 

00 

6-2 

00111 

07 

524 

4-0 

05 

13 

00 

6-2 

10110 

26 

525 

4-0 

06 

13 

00 

6-2 

11100 

34 

526 

4-0 

07 

13 

00 

6-2 

11010 

32 

527 

4-0 

08 

13 

00 

6-2 

10101 

25 

530 

4-0 

09 

13 

00 

6-2 

11001 

31 

531 

4-0 

10 

13 

00 

6-2 

01001 

11 

532 

4-0 

11 

13 

00 

6-2 

10000 

20 

533 

4-0 

12 

13 

00 

6-2 

01101 

15 

534 

4-0 

13 

13 

00 

6-2 

OHIO 

16 

535 

4-0 

14 

13 

00 

6-2 

11000 

30 

536 

4-0 

15 

13 

00 

6-2 

01111 

17 

537 

4-0 

TABLE  4.2 
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CETCC 


POWER  TO  POPE  OONVERSION  TABLE 

~~  TPTCC 


RDM  ADDRESS  (D)  CONTENT  BAM  ADDRESS  (O) 


R 

c 

P 

BITS 

BINARY 

OCTAL 

WORD 

BITS 

00 

08 

00 

6-2 

00000 

00 

400 

4-0 

01 

08 

00 

6-2 

00010 

02 

401 

4-0 

02 

08 

00 

6-2 

00100 

04 

402 

4-0 

03 

08 

00 

6-2 

01000 

10 

403 

4-0 

04 

08 

00 

6-2 

10000 

20 

404 

4-0 

05 

08 

00 

6-2 

00101 

05 

405 

4-0 

06 

08 

00 

6-2 

oibio 

12 

406 

4-0 

07 

08 

00 

6-2 

10100 

24 

407 

4-0 

08 

08 

00 

6-2 

01101 

15 

4io 

4-0 

09 

08 

00 

6-2 

11010 

32 

411 

4-0 

10 

08 

00 

6-2 

10001 

21 

412 

4-0 

11 

08 

00 

6-2 

00111 

07 

413 

4-0 

12 

08 

00 

6-2 

OHIO 

16 

414 

4-0 

13 

08 

00 

6—2 

11100 

34 

415 

4-0 

14 

08 

00 

6-2 

11101 

35 

416 

4-0 

15 

08 

00 

6-2 

11111 

37 

417 

4-0 

00 

08 

00 

6-2 

11011 

33 

420 

4-0 

01 

09 

00 

6-2 

10011 

23 

421 

4-0 

02 

09 

00 

6-2 

00011 

03 

422 

4-0 

03 

09 

00 

6-2 

00110 

06 

423 

4-0 

04 

09 

00 

6-2 

01100 

14 

424 

4-0 

05 

09 

00 

6-2 

11000 

30 

425 

4-0 

06 

09 

00 

6-2 

10101 

25 

426 

4-0 

07 

09 

00 

6-2 

01111 

17 

427 

4-0 

08 

09 

00 

6—2 

11110 

36 

430 

4-0 

09 

09 

00 

6-2 

11001 

31 

431 

4-0 

10 

09 

00 

6-2 

10111 

27 

432 

4-0 

li 

09 

00 

6-2 

01011 

13 

433 

4-0 

12 

09 

.  00 

6-2 

10110 

26 

434 

4-0 

13 

09 

00 

6-2 

01001 

11 

435 

4-0 

14 

09 

00 

6-2 

10010 

22 

436 

4-0 

15 

09 

00 

6-2 

00001 

01 

437 

4-0 

TABLE  4.3  Page  1/2 
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CPTCC 

RDM  ADDRESS 
R  C  P 


00  10  00 
0l  10  00 

02  10  00 
03  10  00 

04  10  00 

05  10  00 

06  10  00 
07  10  00 

08  10  00 
09  10  00 

10  10  00 
11  10  00 
12  10  00 

13  10  00 

14  10  00 

15  10  00 

00  11  00 
01  11  00 
02  11  00 
03  11  00 

04  11  00 

05  11  00 

06  11  00 
07  11  00 

08  11  00 
09  11  00 

10  11  00 
11  11  00 
12  11  00 

13  11  00 

14  11  00 

15  11  00 


POWER  TO  POPE  CONVERSION  TABLE 


TPTCC 


(D)  CONTENT  RAM  ADDRESS  (0) 


BITS 

BINARY 

OCTAL 

WORD 

BITS 

6-2 

00010 

02 

440 

4-0 

6-2 

00100 

04 

441 

4-0 

6-2 

01000 

10 

442 

4-0 

6—2 

10000 

20 

443 

4-0 

6-2 

00101 

05 

444 

4-0 

6-2 

01010 

12 

445 

4-0 

6-2 

10100 

24 

446 

4-0 

6-2 

01101 

15 

447 

4-0 

6-2 

11010 

32 

450 

4-0 

6-2 

10001 

21 

451 

4-0 

6-2 

00111 

07 

452 

4-0 

6-2 

OHIO 

16 

453 

4-0 

6-2 

11100 

34 

454 

4-0 

6-2 

11101 

35 

455 

4-0 

6-2 

11111 

37 

456 

4-0 

6-2 

11011 

33 

457 

4-0 

6-2 

10011 

23 

460 

4-0 

6-2 

00011 

03 

461 

4-0 

6-2 

00110 

06 

462 

4-0 

6-2 

01100 

14 

463 

4-0 

6-2 

11000 

30 

464 

4-0 

6-2 

10101 

25 

465 

4-0 

6-2 

01111 

17 

466 

4-0 

6-2 

11110 

36 

467 

4-0 

6-2 

11001 

31 

470 

4-0 

6-2 

10111 

27 

471 

4-0 

6-2 

01011 

13 

472 

4-0 

6-2 

10110 

26 

473 

4-0 

6-2 

01001 

11 

474 

4-0 

6-2 

10010 

22 

475 

4-0 

6-2 

00001 

01 

476 

4-0 

6-2 

00010 

02 

Not 

transferred 

TABLE  4.3  Page  2/2 
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CPE  REGISTERS  USED  AS  INDEXES  BY  ;  INITZ 


REGISTER  CONTENT/PURPOSE 

R 

0 


R  ROM  address  of  current  item  in  Table  CCTPC/CPTCC 

1 

R  RAM  address  of  current  item  in  Table  TCTPC/TPTCC 

2 


R 

3 


R 

4 


R 

5 


R 

6 


R 

7 


R 

8 


R  Current  Data  Block  Indicator# 

9  Equals  0  when  A  is  current  Data  Block 

Equals  200 (0) when  B  is  current  Data  Block 

T 


TABLE  4.4 


30 


4.1.4  Input/Output  Formats 

Inputs  and  outputs  processed  by  INITZ  are  listed  below  with  a  reference 
containing  their  description: 


ITEM 

lADXX 

lADZY 

IBDXX 

IBDZY 

Rg 

TCTPC 

TPTPC 


INPUT 


X 

X 


OUTPUT 

X 

X 

X 

X 

X 

X 

X 


REFERENCE 
Table  4.1 
Table  4.1 
Table  4.1 
Table  4.1 
Table  4.4 
Table  4.2 
Table  4.3 


4.1.5  Conditions  for  Initiation. 

INITZ  is  initiated  under  hardware  control  whenever  a  roaster  or  cyclic 
reset  pulse  is  given.  A  master  reset  pulse  occurs  at  power  turn  on.  A 
cyclic  reset  pulse  occurs  at  the  start  of  each  time  slot  which  is  a 
synchronized  event  controlled  by  the  external  system. 

4.1.6  Limitations. 

INITZ  does  not  have  any  special  limitations. 

4.1.7  Interface  Description 

After  performing  its  functions  INITZ  exits  to  subprogram  INOUT  at 
entry  point  lOCOO,  Reference  Figures  3.3  and  4.1  , 
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4.2 


Subprogram  INOUT 


4,2.1  Detailed  Description 

Subprogram  IKOOT  is  the  control  program  which  communicates  with  the 
Data  Steering  and  Control  Unit  (DSCU)  to  see  when  the  processing  cycle 
for  one  R/S  code  word  may  begin.  There  are  three  types  of  entrances 
from  other  subprograms  into  INOOT.  Reference  section  4,2.7  .  The 
functions  performed  by  INOUT  at  each  entry  point  are  descibed  as  follows: 

o  Entry  by  subprogram  INITZ  at  lOCOO  for  delay  loop. 

INOUT  provides  a  delay  loop  which  is  entered  whenever  the 
microprocessor  is  waiting  to  receive  a  hew  R/S  code  word. 

The  first  step  in  the  delay  processing  is  perfomed  once  only. 

This  function  is  an  initializing  function  which  is  required 
before  a  new  R/S  code  word  can  be  processed.  Two  single  word 
variables  SIRCS  and  SIRPS  used  by  subprogreun  EPVMi  are  set  to 
the  value  zero.  Reference  section  5,2  for  a  definition  of  the 
variables.  Tables  TAPAA,  TAPES  and  TAPCC  are  cleared  to  zero. 

Word  0  of  Table  TEPDR  is  set  to  37(0)  and  word  4  of  Table 
TEPDR  is  set  to  1,  Subprogram  EPGEN  requires  these  table 
settings.  Reference  section  5,1  for  a  description  of  these 
tables, 

INOUT  then  reads  the  current  WRITE  control  flag  from  the  Data 
Ram  and  checks  to  see  if  a  new  R/S  code  word  has  been  written 
into  the  Data  Ram  by  the  interfacing  DSCU.  If  a  code  word  is 
not  ready,  INOUT  sets  the  delay  counter  to  the  value  zero.  It 
then  checks  to  see  if  the  counter  has  reached  its  limit  of  4. 

This  limit  corresponds  to  a  delay  cydle  of  5  microseconds.  If 
the  limit  has  not  been  reached,  the  delay  counter  is  incremented 
by  one  and  the  limit  check  is  repeated.  This  processing  continues 
until  the  delay  limit  is  reached.  When  this  occurs,  INOUT  again 
reads  the  WRITE  flag  from  the  Data  Ram  and  rechecks  it.  If  a 
new  code  word  has  not  been  received  ,  the  whole  process  is 
repeated.  When  a  new  code  word  has  been  received,  INOUT  sets  the 
WRITE  control  flag  to  indicate  that  No  write  Request  is  Made . 

The  value  of  20 (O)  is  then  written  into  the  Data  Quality  word 
(  word  07  )  of  the  current  input/output  area,  INOUT  then  exits 
to  subprogram  APGEN  at  APGOO  so  that  processing  of  the  new  code 
word  can  begin. 

o  Entry  by  subprogram  RPVAL  after  a  sucessful  decode  occurs. 

After  decode  completion,  INOUT  sets  the  READ  control  flag  for 
the  current  input/output  area  to  indicate  Data.  Ready  to  the 
interfacing  DSCU,  The  current  in^t/output  area  is  then  switched 
to  the  previous  noncurrent  area.  INOUT  then  enters  the  delay  cycle 
described  above  to  await  the  arrival  of  the  next  R/S  code  word. 
This  entry  point  is  IOC03, 
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o 


Entry  by  other  subprograms  for  a  decode  failure  or  an  R/S  code 
word  without  errata. 

At  this  entry  point, INOUT  restores  the  current  block  indicator 
which  may  by  now  have  been  destroyed  by  the  entering  subprogram. 
This  can  occur  since  the  indicator  is  stored  in  the  CPE  register 
r9  which  may  be  overwritten  ats  a  time  saving  device.  The  resto¬ 
ration  is  done  by  reading  the  current  block  indicator  SCBIX, 
stored  in  the  Data  Ram.  Reference  section  5.2  . 

When  subprograms  enter  INOOT  at  this  point  (  lOCOl  )  the  normal 
processing  path  of  a  sucessful  decode  has  not  been  followed  and 
therefore  the  setting  of  the  WRITE  request  control  flag  will 
not  have  been  performed.  Subprogram  RPVAL  sets  the  WRITE  request 
flag  for  a  next  R/S  code  word  before  the  processing  of  the 
first  R/S  code  word  is  completed.  This  permits  the  transfer  of 
some  or  all  of  the  next  R/S  code  word  into  the  Data  Ram  before 
the  microprocessor  is  ready  to  begin  processing  the  next  word, 
INOUT  then  exits  to  subprogram  RPVAL  at  entry  point  RPV02.  This 
is  the  point  in  RPVAL  where  it  sets  the  WRITE  request  flag.  A 
return  is  then  made  at  once  to  INOUT ,  at  the  same  point,  IOC03 
at  which  subprogram  RPVAL  enters  after  a  sucessful. decode.  The 
read  control  flag  setting,  the  input/output  current  indicator 
switching  functions  are  performed  and  then  the  delay  loop  is 
entered.  The  exit  from  INOUT  to  RPVAL  and  the  return  to  INOUT 
is  done  to  optimize  the  processing  time  of  the  normal  but  longer 
path  of  a  successful  decode. 

4.2.2  Flow  Diagram 

Figure  4.2  is  the  flow  diagram  for  subprogram  INOOT. 


4,2.3  Enviroiunent 

4.2. 3.1  Tables 

INOUT  Utilizes  only  tables  in  the  conmon  data  Ijase, 

4. 2. 3. 2  variables 

INOUT  accesses  only  common  data  base  variables, 

4. 2. 3. 3  Constants 

INOUT  does  not  use  any  constants  other  than  the  use  of  the  K  bus 
which  is  defined  in  the  appropriate  instruction. 

4. 2. 3. 4  Flags 

INOOT  uses  only  common  data  base  flags , 
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4.2,4  Input/output  Formats 

Inputs  and  outputs  processed  by  INOUT  are  listed  below  with  a  common 
data  base  reference  for  the  description.  Refer  to  Figure  4.2  for  a 
description  of  item  settings  performed  by  INOOT. 


ITEM 

INPUT 

OUTPUT 

REFERENCE 

IAD07 

X 

TADIO 

IBD07 

X 

TBdlO 

lADXX 

X 

TADRN 

lADZY 

X 

X 

TADRW 

IBDXX 

X 

TBDRW 

IBDZY 

X 

X 

TBDHM 

SCBIX 

X 

SCBIX 

SIRCS 

X 

SIRCS 

SIRPS 

X 

SIRPS 

TEPAA  Words 

0 

to  8 

X 

TEPOL 

TEPBB  Words 

0 

to  8 

X 

TEPOL 

TEPCC  words 

0 

to  8 

X 

TEPOL 

TEPDR  Words 

0  and  4 

X 

TEPDR 

*^9 

X 

X 

Table  4,5 

4.2.5  Conditions  for  Initiation 

INOUT  is  the  control  progr^un  and  is  always  initiated.  Refer  to  sections 
4^2.1  and  4,2,7  for  a  complete  description  of  all  entry  details, 

4.2.6  Limitations 

INOOT  does  not  have  any  special  limitations. 
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4. 2. 3. 5  indexes 


Table  4.5  describes  the  indexes  used  by  INOUT. 


4. 2. 3. 6  Conimon  Data  Base  Reference 

The  following  common  data  base 
ITEM 
I  ADO  7 
IBD07 
lADXX 
lADZY 
IBDXX 
IBDZY 
SCBIX 


items  are  referenced  by  INOUT 
TABLE  tin  Data  Base) 

TADIO 

TBDIO 

TADRW 

TADPW 

TBDRW 

TBDBW 

SCBIX 


Words  0  to  8 
Words  0  to  8 
Words  0  to  8 


TEPAA 

TEPBB 

TEPCC 


TEPOL 
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REGISTER 

R 

0 


R 

1 


R 

2 


R 

3 


R 

4 


R 

5 


R 

6 


R 

7 


■  R 

8 


CPE  REGISTERS  USED  AS  INDEXES  BY  :  INOUT 

CONTENT/PURPO  SE 

Delay  counter 

RAM  address  of  current  Data  Block  Write  control  flag 


R  Current  Data  Block  Indicator. 

9  Equals  0  when  A  is  current  Data  Block 

Equals  200 {0)  when  B  is  current  Data  Block 

T 


TABLE  4. 5 
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4.2,7  Interface  Description 

Reference  Figure  3.3  for  a  block  diagr^un  showing  the  sequential  and 
functional  relationship  of  all  other  subprograms  with  INOUT, 

A  description  of  all  interfacing  entrances  and  exits  into  and  out  of 
INOUT  are  presented  below; 


ENTERING 

SUBPROGRAM 

ENTRY 

LABKL 

EXIT 

CONDITION 

INITZ 

lOCOO 

Initialization  by  hardware. 

APGEN 

lOCOl 

Decode  Failure,  E  >  16  , 

MSYNG 

lOCOl 

NO  errata  in  R/S  code  word, 
e  «*  E  =  0 

EPGEN 

lOCOl 

DSbode  Failure,  2e  +  E  >■  16  , 

EPVAL 

lOCOl 

Decode  Failure, 
insufficient  roots. 

RPVAL 

IOC03 

Decode  completion  . 

APGEN 

X 

WRITE  control  flag  indicates 
a  new  R/S  code  word  is  ready 
for  processing  . 

RPVAL 

XX 

When  WRITE  control  flag  has  not 
been  set  to  request  new  word. 
Occurs  when  lOCOl  entry  is  made 

RPVAL 

IOC03 

After  the  exit  XX  occurs  . 

(See  adiove) . 
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4.3  Subprogram  APGEN 
4,3,1  Detailed  Description 

Inputs  to  sxUsprogram  APGEN  are  the  erasure  locations  in  power  form 
from  the  Syndrome  Generator.  Reference  Figure  3,1  •  APGEN  computes 
the  erasure  polynomial  which  is  defined  as  the  following  product: 


for  all  i  s  1,  s 

where  s  «  number  of  erasures 

and  Ej^>=  erasure  locations 

in  power  form 

APGEN  sucessively  multiplies  the  previous  partial  product  (  1  +  &  X  ) 

'  i 

by  each  new  ^  ^  as  i  runs  from  1  to  s  ,  The  first  value  of  the 

polynomial  is  therefore  (  1  +  X  ).  Each  succeeding  version  of  the 

polynomial  is  effectively  the  sum  of  the  current  version  and  & 
times  the  current  version.  Therefore  each  term  of  a  particular 
partial  polynomial  is  used  in  the  computation  of  two  terms  in  the 
partial  polynomial  which  follows  it.  Each  coefficient  is  added  to  the 
coefficient  of  the  same  degree  in  the  next  polynomial  as  well  as 
being  multiplied  by  the  new  &  and  added  to  the  coefficient  one 
degree  higher  in  the  next  parxial  polynomial, 

APGEN  writes  each  partial  polynomial  in  the  Data  Ram  in  Table  TAPOL. 
When  APGEN  has  computed  the  last  partial  polynomial  i.e.  when  all 
values  of  i  have  been  taken  it  exits  to  subprogram  MSYNG. 

APGEN  performs  two  house -keeping  functions  before  it  begins  the 
major  computation.  APGEN  first  writes  tke  current  data  block 
indicator,  stored  in  R9,  into  the  Data  Ram,  item  SCBIX. 

APGEN  also  checks  the  number  of  erasures,  an  input  item  from  the 
Syndrome  Generator,  If  the  number  of  erasures  is  less  than  seventeen 
(17), the  computation  described  above  is  performed.  If  n^re  than 
sixteen  (16)  erasures  are  present,  then  a  decode  failure  has  occurred 
and  APGEN  makes  an  abnormal  exit  to  subprogram  INOUT  at  entry  point 
lOCOl,  Refer  to  section  4.2  . 


4.3.2  Flow  Diagrcim 

Figure  4.3  is  the  flow  diagram  for  svibprogram  APGEN 
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4.3.3  Environment 


4. 3. 3.1  Tables 

APGEN  utilizes  only  common  data  base  tables. 

4. 3. 3. 2  Variables 

APGEN  accesses  only  common  data  base  variables. 

4. 3. 3. 3  Constants 

APGEN  does  not  use  any  constants  other  than  the  use  of  the  K  bus 
which  is  defined  in  the  appropriate  instjniction. 

4. 3. 3. 4  Flags 

APGEN  uses  only  common  data  base  flags. 

4. 3. 3. 5  Indexes 

Teible  4.6  describes  the  indexes  used  by  APGEN 

4. 3. 3. 6  Common  Data  Base  Reference 

The  following  data  base  items  are  referenced  by  APGEN: 

item  table 

lADEE  +  0  TADIO 

lADEE  +30 

IBDEE  +0  TBDIO 


IBDEE  +  30 


lADES 

TADIO 

IBDES 

TBDIO 

SCBIX 

SCBIX 

TCTPC 

TCTPC 

TPTCC 

TPTCC 

TAPOL  +0 

TAPOL 

» 

+  16 
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CPE  REGISTERS  USED  AS  INDEXES  BY  :  APGEN 
CONTENT/PURPOSE 

Stores  the  value  to  which  must  be  set  at  the  start 
of  processing  next  erasure.  Rq  is  incremented  by  1, 

The  counter  for  the  nuraber  of  passes  through  the  loop 
to  compute  all  coefficients  except  the  first  and  last. 
Address  pointer  to  erasures  in  current  data  block. 

R  Counter  for  erasures. 

3 

R  Address  pointer  to  output  table  TAPOL. 

4 

R  ■  Current  erasure  in  power  form. 

5 

R  Current  coefficient  in  code  form. 

6 

^  Code  form  of  the  previous  value  in  the  previous 

7 

output  location. 

R- 

8  . 

R  Current  input/output  data  block. 

9  Eguals  0  when  A  is  current  Data  Block 

Equals  200 (0 ) when  B  is  current  Data  Block 

T  used  to  test  coefficients  for  zero  value. 

TABLE  4.6 


REGISTER 

R 

0 


R 

1 


R 

2 
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4.3.4  Input/Output  Formats 


Inputs  and  outputs  pirocsssod  by  APGEN  ars  Ixstad  balow  to^athsr  with 
their  common  data  base  references  which  describe  them  in  detail t 

item  input  output  .reference 


lADEE  +  0  X  TADIO 

to 

lADEE  +30 


IBDEE  +  0  X  TBDIO 

to 

IBDEE  +30 


lADES  X 


TADIO 


IBDES  X 

SCBIX 

TCTPC  X 

TPTCC  X 

TAPOL  +  0 
to 

TAPOL  +  16 

X 

9 


X 


X 


TBDIO 

SCBIX 

TCTPC 

TPTCC 

TAPOL 

Table  4.6 


4.3.5  Conditions  for  Initiation 

Whenever  subprogram  INOUT  finds  a  new  R/S  code  word  has  been  written 


into  the  Data  Ram  it  passes  contJX>l  to  APGEN. 


4.3.6  Limitations 

APGEN  does  not  have  any  special  limitations. 
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4,3,7  Interface  Description 

Reference  Figure  3.3  for  a  block  diagram  showing  the  sequential  and 
functional  relationship  of  all  subprograms, 

APGEN  computes  the  coefficients  of  the  erasure  polynomial  which  it 
stores  in  taJble  TAEOL  emd  then  passes  control  to  subprogram  MSYNG, 

If  there  are  no  erasures,  APGEN  stores  the  value  of  zero  in  the  first 
word  of  table  TAPOL  and  then  exits  to  subprogram  MSYNG  at  the  same 
entry  point  of  MSYOO  as  before.  If  there  are  too  many  erasures  (  E>16) 
APGEN  makes  an  abnormal  exit  to  INOOT  at  lOCOl  for  a  decode  failure. 
This  retuinris  control  to  subprogram  INOUT. 
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4.4 


Subprogram  MSYNG 
4.4.1  Detailed  Description 

The  major  function  of  subprogram  MSYNG  is  the  computation  of  the 
modified  syndromes  which  are  defined  as  the  set  of  terms  T.  derived 
from  the  product  of  the  syndromes  and  the  coefficients  ^  of  the 
erasure  polynomial.  The  terms  Tj  are  defined  as  follows: 


=  syndromes 

i  =  1,2, . . . 16 

and  ^  s  erasure  polynomial 

®i  coefficients 

i  B  0,1, . s 

s  3>  number  of  erasures 

and  j  a  1,2,. . .  (16-s) 


T,  = 

D 


s 

i=0 


s+j 


-i  <5, 


where 


The  two  inputs  which  MSYNG  requires  to  perform  this  computation 
are  the  syndromes,  generated  by  the  BSBD  hardware  Syndrome  Generator 
and  stored  in  the  current  input/output  data  block  and  the  erasure 
polynomial  coefficients,  generated  by  subprogreun  AFGEN  and  stored 
in  table  TAPOL. 

MSYNG  first  moves  the  syndromes  ,  input  in  code  form  and  stores 
them,  in  code  form  ih  table  TMSYN.  At  the  same  time  MSYNG  converts 
the  syndromes  from  code  to  power  form  and  stores  the  power  form 
in  the  input/output  data  block  i.e.  table  TADIOA^DIQ. 

MSYNG  then  checks  to  see  if  all  the  syndromes  equal  zero,  if  this 
is  the  case,  then  by  definition  the  R/S  code  word  has  no  errata 
and  needs  no  decoding.  In  this  case  ,  MSYNG  sets  the  Data  Quality 
word  in  the  current  Input/output  data  block  to  the  value  zero. 

This  indicates  that  the  R/S  code  word  was  without  error.  MSYNG  then 
exits  to  subprogram  INOOT  at  entry  point  lOCOl.  Reference  section 
4.2.1  for  subsequent  processing  details. 

If  the  syndromes  are  not  all  equal  to  zero,  MSYNG  proceeds  to 
generate  the  modified  syndromes.  Table  TMSYN,  the  output  table, 
already  contains  the  syndromes  in  code  form  .  The  first  syndrome 
is  in  word  one  etc.  and  the  sixteenth  syndrome  is  in  word  sixteen. 
Reference  Table  4.7. 

In  the  next  pass  the  first  coefficient  added  to  Si  in 

word  1.  s^  is  then  multiplied  by  and  added  to  S2  in  word  2.  , 

S2  is  multiplied  by  and  added  to  in  word  3.  This  continues 
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MODIFIED  SYNDROME  GENERATION 


TAPOL 

Word  0 

PASS  1 

PASS 

PASS  3 

Word 

1 

Si 

Si  + 

<^1 

^1+^1 

Word 

2 

S2 

S2  + 

^,1 

S2  ■*'S2^<3ri+<s‘2 

Word 

3 

S3 

S3  + 

S2 

S3  +S2  ^i+Si 

Word 

4 

^4 

S4  + 

S3  <5-1 

S4  ■*"S3  CS 1+S2  <^"2 

word 

5 

^5 

S5  + 

S4  (Si 

S'5  +S4  (S  1+S3  <S  2 

Word 

6 

Sg  + 

S5  CTi 

Sg  +S5  CS 1+S4  <£>  2 

Word 

7 

Sy  + 

se  <Si 

S7  +Sg  CSi+Sg^S*  2 

Word 

8 

^8 

Sq  + 

S  y  CS” 

Sg  +Sy  US'  1+Sg  CT  2 

Word 

9 

"9 

Sg  + 

Sq  ^2. 

Sg  +Sg  ^l+Sy^S"  2 

Word 

10 

®10 

S10+ 

Sg 

S10+S9  CSi+Sq  ^5  2 

Word 

11 

®11 

S1I+ 

SlO^  1 

Sli+Sio(5i+S9<52 

Word 

12 

^12 

5i2+ 

Sll^l 

Si2+Sii<Si+Siocy2 

Word 

13 

®13 

Sl3+ 

Sl2«^l 

Sl3+Si2'Si+Sii<S2 

Word 

14 

^14 

Si4+ 

Si3<Si 

S14+Si3CSi+Sil2  CS2 

Word 

15 

®15 

Si5+ 

Si4<Si 

S15+Si4€Si+S  ©2 

Word 

16 

^16 

S16+ 

®15<S^1 

SI6+S15  CT 1+53^4  <32 

TABLE  4.7 


PASS  S 
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until  is  multiplied  byCT^^  and  added  to  The  subcripts  of  the 

terms  multiplied  together  always  sum  to  the  syndrome  number  to  which 
they  are  added.  For  example,  fifteen  plus  one  equals  sixteen.  The 
addition  is  Galois  addition  (  exclusive  or  )  and  the  output  is  in 
code  form. 

In  the  next  pass  ^  is  added  to  S  +  S  ^  in  word  2,  Again  the 

2  2  11 

sum  of  the  subcripts  in  each  term  of  the  coefficient  equals  the  subcript 
of  the  syndrome  to  which  they  are  added.  This  svim  also  equals  the  word 
number  in  the  output  table  TMSYN,  This  provides  an  easy  identifying 
relationship  between  the  <5“  coefficients  and  the  next  starting  point  in 
table  TMSYN,  Word  2  now  contains  S2  +  +^2  * 

is  now  multiplied  by  and  added  to  the  contents  of  word  3,  This  process 
continues  until  is^  multiplied  by  2  added  to  the  contents  of 

word  16, 

Each  subsequent  pass  will  take  the  next  OT  coefficient  and  add  it  to  the 
contents  of  a  word  in  table  TMSYN  which  is  one  higher  than  the  starting 
point  of  the  previous  pass.  The  final  pass  will  be  the  addition  of  fT g 
to  word  s  where  s  is  the  number  of  erasures. 

The  first  s  terms  of  Table  TMSYN  (s  equals  the  number  of  erasures) 
will  be  used  later  by  subprogram  RPGEN  to  ccxi^te  the  errata  polynomial. 
Refer  to  section  4,7,  The  remaining  16-s  terms  are  the  modified  syndromes. 
Word  0  of  table  TMSYN  contains  the  number  of  erasures  ,  the  value  s  , 

Word  0  will  be  used  by  subprogram  EPGEN  as  a  pointer  to  the  position  in 
Table  TMSYN  of  the  first  modified  syndrome.  Refer  to  section  4,5, 

Word  0  will  also  be  used  by  subprogram  RPGEN  as  an  indication  of  which 
coefficients  of  this  product  of  the  T .  terms  should  be  included  in  the 
generation  of  the  errata  polynomial,  ^  Refer  to  section  4,7, 

MSYNG  converts  the  values  stored  in  code  form  in  Table  TMSYN  to  power 
form  and  stores  them  in  Table  TMSYP,  This  makes  the  power  form  of  the 
results  available  to  both  subprogram  EPGEN  and  RPGEN,  Word  0  of  Table 
TMSYP  contains  the  number  of  erasures. 


4.4.2  Plow  Diagram 

Figure  4.4  is  the  flow  diagram  for  subprogram  MSYNG. 

4.4.3  Environment 
4. 4. 3,1  Tables 

MSYNG  uses  only  common  data  base  tables. 
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4«4.3.2  Variables 


MSYNG  uses  only  common  data  base  variediles. 

4.4. 3.3  Constants 

MSYMG  does  not  use  any  constants  other  than  the  use  of  the  K  bus 
which  is  defined  in  the  appropriate  instruction. 

4. 4.3. 4  Flags 

l^YNG  uses  only  common  data  base  flags. 

4. 4. 3. 5  Indexes 

Tedale  4,8  describes  the  indexes  used  by  HSYNG. 

4. 4. 3. 6  CODmon  Data  Base  Befeirence 

The  following  .data  base  items  are  referenced  by  MSYNG: 


ITEM 

lADSN  +  0 
to 

+  15 

IBDSN  +  0 
to 


TABLE 

TADIO 

TBDIO 


15 


IAD07 

TADIO 

IBD07 

TBDIO 

TCTPC 

TCTPC 

TETCC 

TPTCC 

TAPOL  +  0 

TAPOL 

to 

+  16 


TMSYN  +  0 
to 

+  16 

TMSYP  +  0 
to 
+  16 

lADES 


TMYSN 


TMSYP 


TADIO 


IBDES 
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TBDIO 


REGISTER 

R 

0 


R 

1 


R 

2 


R 

3 


R 

4 


R 

5 


R 

6 


R 

7 


R 

8 

R 

9 


T 


CPE  REGISTERS  USED  AS  INDEXES  BY  ;  MSYNG 


CONTENT/PURPOSE 

Address  pointer  to  table  TAPOL. Initially  set  to 
TAPOL  +  s.  It  is  decremented  by  1  for  each  <5* 
coefficient  used. 

Address  pointer  to  syndromes  in  data  block. 

It  is  reset  each  time  a  new  coefficient  is  used. 


Addiress  pointer  when  syndromes  are  transferred  to  TMSYN. 
Address  pointer  to  TMSYN  as  partial  outputs  are  computed 
when  it  requires  to  be  reset  on  each  pass. 


Initial  Addres^^lnter  for  TMSYN  to  be  used  to  reset 
^2* 


Address 


of  the  first  syndrome  S,  i.e. 


lADSN/IBDSN. 


Current  in  power  form. 


Number  of  output  words  to  be  modified  this  pass  in 
one's  complement  form.  It  is  incremented  for  each  new 
CY  coefficient. 

1.  Counter  for  loop  which  transfers  syndromes  from 
input  area  to  TMSYN  and  converts  syndromes  in  the 
input  area  to  power  form. 

2.  Inner  loop  counter.  Set  to  Rg  when  newels  used. 

The  number  of  erasures  i.e.  s.  Decremented  each  pass 
and  is  used  to  terminate  computation. 

Cunrent  input/output  data  block  indicator. 

Equals  0  when  A  is  curirent  Data  Block 
Equals  2OO(0)when  B  is  current  Data  Block 

used  to  test  i£  syndromes  are  zero. 


TABLE  4, 8 
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4.4,4  Input/output  Formats 

Inputs  and  outputs  processed  by  MYSNG  are  listed  below  together  with 
their  common  data  base  references  which  describe  them  in  detail: 


REFERENCE 

TADIO 

TBDIO 

TADIO 

TBDIO 

TCTPC 

TPTCC 

TAEOL 

TMSYN 

TMSYP 

Table  4,8 
TADIO 

TBDIO 


4.4.5  Conditions  for  Initiation 

APGEN  passes  control  to  MSYNG  when  it  has  completed  its  own 

functions.  MSYNG  is  always  entered  as  part  of  the  decoding  process 
unless  APGEN  has  made  an  abnormal  decode  failure  exit  to  INOUT, 

4.4.6  Limitations 

MSYNG  does  not  have  any  special  limitations. 
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4.4.7  Interface  Description 

Reference  Figure  3.3  for  a  block  diagram  showing  the  sequential  and 
functional  relationship  of  all  subprograms, 

MSYNG  computes  the  nodified  syndromes  and  then  passes  control  to 
subprogram  EPGEN,  If  MSYNG  determines  that  the  R/S  code  word  has  no 
errata  it  makes  an  zd)normal  exit  to  INOUT  at  entry  point  lOCOl,  Refer 
to  section  4.2,  Control  is  then  returned  to  subprogram  INOUT. 
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4,5  Subprogram  EFGEN 

4,5.1  Detailed  Description 

The  function  of  suli^rograin  EFGEN  is  to  compute  the  error  polynomial. 
The  error  polynomial  is  defined  as; 

(u)  n  (u)  i 

<5~  (X)  »  21  O"  X 

i=0  i 

where 

u  =  current  iteration,  u  =  -1,  0,  1,  . . (16-s) 

s  =  number  of  erasures 

The  generation  of  the  error  polynomial  is  an  iterative  process, 
successive  iterations  depending  on  the  results  of  previous 
iterations.  The  (u-i-l)th  iteration  is  defined  as; 

Equation  1 

(u+1)  (u)  -1  u-e  (p) 

C3r  (X)  =  (ST  (X)  +  du  d^  X  (X) 

where 

^  »  a  selected  previous  iteration 
du»=  a  coefficient  index,  GF32  element 
lu«  a  decimal  computation  number 
u-lu  =s  a  decimal  computation  number 

Initial  iterations  are  defined  as  follows: 


Iteration  Polynomial  du  lu  u-lu 
(u) 

U  CS~  (X) _ _ 


-1  1  10-1 


0  1  T  0  0 

1  ■ 

where 

Tjjj  =  the  modified  syndromes 
and 

m  =1,2,  . . . . (16-s) 

using  these  initial  iterations,  suceeding  iterations  can  be 
computed  using  Equation  1  (defined  above)  and  Equations  2  and  3 
(defined  below)  . 
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Equation  2 


du  = 


V  m+n  =  u+1 


(u) 


m 


(u) 


u+1 


where  (u) 

s  are  the  coefficients  of  (X) 


and 

if  du  -  0,  then 


u+1 

CS  (X) 


u 

O'  (X)  and  1  ■! 

u+1  u 


Equation  3 


When  du  ^  0,  ^  is  a  previous  iteration  selected  so  that 

dQ>  0 

1  =  maximum  of  1  and  1  +  (u-  P) 

u+1  u  ^  ' 


EPGEN  begins  its  processing  by  checking  the  number  of  erasures.  If 
16  erasures  exist,  then  there  will  be  no  error  polynomial  and  so 

an  exit  will  be  made  at  once  to  RPVAL  at  entry  point  RPVOO. 

If  no  exit  is  made,  EPGEN  initializes  CPE  registers  Rg  R-j  and  R 
as  pointers  to  the  three  output  areas  TEpAA,  tepbb,  TEPCcl  ® 

These  teibles  will  be  used  to  store  the  coefficients  of  <S~  (X) ,  the 
error  polynomial,  for  theP,  u  and  u+1  iterations.  EPGEN  uses  one 
Other  table  for  intemediate  storage,  table  TEPDR.  This  is  used  to 
store  the  values  d  ,  du,  ^  ,  1^  ,  u,  and  lu  which  are  required  for 
the  canputation  of  the  u+1  th  terms. 

The  modified  syndromes  in  code  form  in  TMSYN  and  in  power  form  in 
TMSYP  are  input  for  EPGEN.  EPGEN  reads  the  first  modified  syndrome 
and  this  becomes  the  first  du  term.  It  is  checked  for  zero  value 
to  see  if  the  u+1  th  terms  have  to  be  calculated.  If  the  value  is 

zero,  the  u+1  th  terms  equal  the  u  th  terms  and  the  next 

modified  syndrome  will  be  selected. 

b9 


If  the  value  of  du  is  not  zero,  then  EPGEN  computes  the  term 
1^+  reference  Equation  3.  EPGEN  then  copies (u  -  1)  terms 

from  the  u  storage  to  the(u+l)th  storage  arM.  reference  equation  1. 
This  copies  (X)  into  the  area  for  (X).  The  remaining 

terms  of  equation  1  i.e. 

-1  u-  P  (  p  ) 
du  d  ^  X  'CS*  '  (X) 

are  now  computed.  The  initial  values  of  P  is  -1,  of  u  is  o,  of p. 
du  is  T  (  the  first  modified  syndrome),  or  dp.  is  1  and  of  cS*  ^  ^  (X) 

is  1,  Refence  the  table  above.  ' 


EPGEN  now  checks  to  see  if  the  previous  (O  iteration  should  be  changed 
for  the  next  iteration.  This  is  done  by  computinq  l(u)  and  (p)  +  u 
A  test  is  then  made  and  if  \ 


1  (u)  -  .u  >  1  (  ^ )  -  ^ 

then  the  terms  in  o  storage  are  replaced  by  those  in  the  u  storage 
and  the  address  pointers  for  and  u  are  exchanqed. 

The  first  iteration  has  now  been  completed.  Address  pointers  are  now 
exchanged  forcS’Cu)  and  ^(u+1)  since  the  (u+1)  terms  now  become 
the  u  th  terms.  The  next  du  term  is  computed  using  equation  2.  The 
modified  syndrome  one  number  higher  then  the  current  du  number  is 
selected  and  to  it  is  added  the  product  of  the*  next  lower  munbered 
modified  syndrome  and  the  first  coefficient  of  cs*  (u) •  As  this 
computation  progresses  in  further  iterations  it  is  seen  that  the 
product  pairs  selected  always  equal  one  more  than  the  u  value  being 
computed.  When  du  has  been  computed  it  is  tested  for  zero  value  as 
before.  If  it  is  not  zero,  then  the  next  iteration  ofcS'Cu+l)  is 
computed. 

When  16-s,  where  s  is  the  nvunber  of  erasures,  iterations  are  computed  the 
last CST (u+1)  is  the  error  polynomial.  EPGEN  then  checks  the  degree 
(the  number  of  coefficients  found)  of  the  polynomial.  If  the  degree 
is  zero,  an  exit  is  made  to  subprogram  RPVAL  to  bypass  the  remaining 
error  processing.  If  the  degree  is  such  that  2e  +  E  ^  16,  then  a 
decode  failure  is  declared  and  an  exit  is  made  to  INODT  at  entry 
point  loCOl.  If  neither  of  these  conditions  exist,  EPOBN  restores 
the  value  of  the  current  block  in^cator  in  and  then  passes 
control  to  subprogram  EPVAL. 


4.5.2  Flow  Diagram 

Figure  4.5  is  the  flow  diagreun  for  subprogram  EPGEN 
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SUBPROGRAM  EPGEN  FUCM  DIAGRAM 


4.5,3  Environment 

4. 5. 3.1  Tables 

The  following  table  is  used  only  by  EPGEN 
o  Table  name  is  TEPDR 
o  Purpose 

TEPDR  is  used  by  EPGEN  to  store  the  values  d^,  du,^.  Id, 
u  and  lu.  These  are  terms  which  are  computed  on  each 
iteration  by  EPGEN  and  are  stored  in  TEPDR  for  intermediate 
storage .TEPDR  is  initialized  by  subprogram  INOUT  as  a  time 
saving  device  .  The  initialization  is  done  before  each  new 
R/S  code  word  is  received.  Reference  Table  4.9 

o  Size  and  Indexing 

TEPDR  is  a  table  6  words  long (fixed  lenghh,  vertical  type). 

It  is  addressed  by  using  the  K  bus  instruction  settixig  to 
be  the  dat^iam  address  of  wojrd  0  i.e,  733(0),  A  CPE  index 
register  is  set  to  this  value  and  is  automatically  incremented 
by  one  whenever  the  tedsle  is  written  into  or  read  from.  This 
provides  the  address  of  the  next  sequential  word  in  the  table. 

o  Structure  and  Bit  Layout 

Table  4.9  shows  the  format  of  TEPDR. 

4. 5. 3. 2  Variables 

EPGEN  accesses  only  common  data  base  variables. 

4. 5. 3.3  Constants 

EPGEN  does  not  use  any  constants  other  than  the  use  of  the  K  bus 
which  is  defined  in  the  appropriate  instruction. 

4. 5. 3. 4  Flags 

EPGEN  uses  only  common  data  base  flags. 

4. 5. 3. 5  indexes 

Table  4.10  describes  the  indexes  used  by  EPGEN. 
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TABLE  NAME: 


BAM 

ADDRESS 

WORD 

NUMBER 

BIT  LOCATIONS 
7  6  5  4  3 

OCTAL 

733 

00 

X 

X 

X 

734 

01 

X 

X 

X 

735 

02 

X 

X 

X 

736 

03 

X 

X 

X 

737 

04 

X 

X 

X 

740 

05 

X 

X 

X 

INITIAL  SETTINGS  ARE  AS  FOLLOWS: 

733 

734 

735 

736 

737 
740 

TABLE 


TEPDR 

tJDWTENTS 

1  0 

d  term  eompated  on  CAah  iteration 
du  .  • 

I  .  •  • 

u  •• 

lu  •  • 

037 

000 

000 

000 

001 

000 
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CPE  REGISTERS  USED  AS  INDEXES  BY  ;  EP(^ 


REGISTER  CONTENT/PURPO  SE 

R 

0 


used  for  the  u  th  iteration  terms. 

1 


used  for  the  (u-t-l)  th  iteration  terms. 

2 


The  iteration  counter.  It  contains  the  one's 
complement  of  the  number  of  modified  syndsrames 
i.o.  (16-s) 

used  for  intermediate  storage  of  terms  being  computed. 


Address  of  the  next  modified  syndrome. 


R  Address  of  the  next  word  of  table  TEPAA 

6 


R 

3 


R 

4 


R 

5 


R  Address  of  the  next  word  of  table  TEPBB 

7 


R  Address  of  the  next  word  of  table  TEFCC 

8 


R  Used  to  hold  computation  results. . 

9  Finally  is  MStored  to  the  current  data  block  indicator. 

]^tials  0  when  A  is  current  data  block 
Eqpials  200 (O ) when  B  is  current  data  block 
T 


TABLE  4.10 


i 
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4, 5.3 .6  Common  Data  Base  Reference 

The  following  data  base  items  are  referenced  by  EPGKN: 


ITEMS 

TABLE 

SCBIX 

SCBIX 

TMSYN 

+  0 

TMSYN 

to 

+  16 

TMSYP 

+  0 

TNSYP 

to 

+  16 

TCTPC 

TCTPC 

TPTCC 

TPTCC 

4,5,4  Input/output  Formats 


Inputs  and  out^ts  processed  by  EPGEN  are  listed  below  together  with 
their  common  data  base  references  which  describe  them  in  detail: 


ITEM  INPUT 

SCBIX  X 

TMSYN  +0  X 

to 
+  16 

TMSYP  +0  X 

to 
+  16 

TCTPC  X 

TPTCC  X 


TEPOL=  TEPAA 
TEPBB 
TEPCC 


OOTPUT  REFERENCE 

SCBIX 
TMSYN 

TMSYP 

TCTPC 

TPTCC 

X  Table  4.  lo 

X  TEPOL 

X 

X 
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4.5.5  Conditions  for  Initiation 

control  is  always  passed  to  EPGEN  by  MSYNG  as  part  of  the  normal 
decoding  process  unless  MSYNG  has  detected  that  the  R/S  code  word 
has  neither  errors  or  erasures. 

4.5.6  Limitations 

EPGEN  does  not  have  any  special  limitations. 

4.5.7  Interface  Description 

Reference  Figure  3.3  for  a  block  diagram  showing  the  sequential  and 
functional  relationship  of  all  subprograms, 

EPGEN  computes  the  coefficients  of  the  error  polynomial  and  then 
passes  control  to  subprogreun  EPVKj  exiting  to  EPVOO,  This  is  the 
normal  processing  exit.  If  EPGEN  detects  that  the  error  polynomial 
has  zero  coefficients  or  that  there  are  16  erasures  in  the  R/S 
code  word,  it  passes  control  to  subpixjgraun  RPVTUij  to  bypass  the 
remaining  error  processing.  Entry  is  at  RPVOO.lf  EPGEN  detects  the 
decode  failure  of  2e  +  E>16  ,  it  returns  control  to  INOUT  at 
entry  point  lOCOl, 
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4.6 


Subprogram  EPVAL 


4.6.1  Detailed  Description 

The  major  function  of  subprogram  EPVAL  is  to  solve  for  the  roots  of  the 
error  location  polynomial.  The  error  location  polynomial  is  defined  as 
follows: 


CS'  (X) 
e 


^  <5- 


n=0  e 

n 


n 

(  X  ) 


If  the  roots  of  the  polynomial  are  defined  as 
^  ,  where  j  ==  0,1........ ....t 

then 

t  j  n 

^  CS"  (  )  =0  for  all  values  of  j. 

n=0  e^ 
n 


EPVAL  determines  which  values  of  ^  cause  the  polynomial  egression  to 
reduce  to  zero.  Subprogram  EPGEN  has  computed  the  coefficients  of  the 
error  location  polynomial  and  stored  them  in  table  TEPOL.  Table  TEBOL 
is  the  table  in  which  the  final  output  of  EPGEN  has  been  stored.  It  is 
always  in  one  of  three  possible  areas  in  the  Data  Ram  i.e.  in  table 
TEPAA,  or  in  TEPBB,  or  in  TEPCC,  Reference  section  4.5  for  a  descrip¬ 
tion  of  EPGEN  output.  EPGEN  Stores  the  variable  output  address  in  the 
accumulator  and  then  passes  control  to  EPVAL.  The  first  function 
performed  by  EPVAL  is> to  store  the  addiess  of  the  error  location 
polynomial  in  the  Data  R2un  in  SEPEP.  EPVAL  then  reads  the  number  of 
coefficients  in  the  error  location  polynomial.  This  will  be  greater  than 
one  and  less  than  seventeen.  Reference  EPGEN  functions  in  4.5. 

EPVAL  checks  to  see  if  there  are  either  one  or  two  coefficients,  if 
there  are  ,two  separate  processing  paths  are  selected.  These  are 
described  later. 

If  there  are  more  than  two  coefficients  the  main  processing  path 
is  followed.  First  the  error  location  polynomial  coefficients  axre 
converted  from  code  form  and  stored  in  power  form  in  table  TEVOA. 

Both  the  code  and  power  form  of  these  coefficients  will  be  required. 

If  there  are  t  coefficients  then  there  will  be  t  roots  if  the  decode 
is  to  be  successful.  The  solution  for  the  first  t-2  roots  is  found  by 
substituting  values  of  ,  where  j  runs  from  1  to  31.  The  comput¬ 
ation  is  done  in  the  form  of  a  row  column  matrix  where  the  31  dv  terms 
are  the  row  terms.  The  nvnnber  of  coefficients  t  are  the  column  terms. 
The  maximum  value  of  t  is  8.  Therefore  the  maximum  matrix  size  is 
31  by  8, 
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The  first  row  to  be  computed  is  as  follows: 

ROW  sum  =  1  +  cr  ji  +  (df)  +  ^  ((^)  .  +  («£:) 

1  1  2  3  t 

1  1 

The  row  term  for  the  first  row  is  oL  .  The  column  term  is  set  equal  to 
the  row  term  to  begin. i.e,  the  first  column  term  is 


The  column  term  is  multiplied  by  the  first  coefficient  to  give  cS'^cL'*’. 

This  is  added  to  the  partial  Row  Sum  which  is  always  Initialized  to  1, 
The  partial  Row  sum  is  then 


Row  Sum^  =  1 

The  current  colxunn  term  is  then  multiplied  by  the  current  row  term  ciL  ^ 
to  give  the  new  column  term  n  2 

(  d..  )  . 


The  new  column  term  is  now  the  current  term  and  so  is  multiplied  by  the 
next  coefficient  and  added  to  the  partial  Row  Sum  to  give 

,1  1  ^ 

Row  Sum^  =  1  +  (^  ) 


The  current  column  term  is  now  multiplied  by  the  row  term  to  give  the 
new  current  column  term  .  •» 

. 

The  process  continues  until  the  last  coefficient  AT.  has  been  multiplied 
by  the  current  column  term  ^  ^ 

(<k^)  ,  to  give  CT  (jJ’) 

and  added  to  Row  Sum^  ,  t  ^ 


Row  Sxim  is  then  checked  for  zero  value  and  if  it  equals  zero ^  a  root 
has  been  found.When  a  root  is  found,  thte  inverse  value  defined  as 

e31  -  n  n 

where  dw  is  a  root 

is  stored  in  table  TEVAL.  The  inverse  root  is  cummulatively  added 
into  the  cummulative  sum  SlRCS.  (  Galois  add  equals  exclusive  or*) 
The  inverse  root  is  also  added  to  the  cummulative  product  SIRPS • 

(Galois  product  equals  add.)  A  check  is  now  made  to  see  if  t-2  roots 
have  been  found,  if  they  have  the  processing  continues  with  the  method 
for  solving  for  two  roots,  described  later. 


roots  have  not  been  found  or  if  no  root  was  found  (Row  Sum,  not 
equal  to  zero) ,  then  the  row  term  is  incremented  by  1  giving  the  ^ 
next  row  term  of  ' 

. 

The  new  Row  Sum2  is  initialized  to  the  value  1  ,  the  column  term  is 
set  equal  to  the  new  row  term  ,  the  first  coefficient  is  multiplied  by 
the  column  term  and  added  to  Row  Sum2  .The  next  column  term  is  formed 
by  multiplying  the  current  column  term  by  the  row  term.  This  is  then 
multiplied  by  the  next  coefficient.  The  process  continues  until  Row  Sum2 
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has  be6n  computed  as 


2  3  2  ^ 

Row  Suin2  “  ^  *  ^3  ^  +»**»*»«+Cr^  (<L  ) 

Row  Sum2  is  then  checked  for  zero  as  a  possible  root. 

processing  continues  in  this  way  until,  ail  rows  have  been  checked  and  dither 
insufficient  roots  have  been  found  or  until  t-2  roots  have  been  found. 
Euring  the  process  described  above,  sl.  chccic  is  made,  to  sea  if  the  inverse 
of  the  next  ci.terni  selected  has  a  value  at  which  location  an  erasure 
is  known  to  exist.  If  this  is  the  case,  the  substitution  of  this  el^  value 
need  not  be  performed  since  by  definition  an  error  location  will  not  be 
the  Scune  as  an  erasure  location. 

If  the  substitution  pirocess  has  not  found  t-2  roots  then  a  decode  failure 
is  declared  and  EPVAL  exits  to  INOUT  at  entry  point  lOCOl  and  control  is 
given  back  to  INOUT# 

If  t-2  roots  have  been  found  ,  two  roots  remain  to  be  determined#  The 
processing  paths  of  the  case  of  two  error  location  coefficients  and 
therefore  two  roots,  and  the  main  processing  path  now  join.  The  solution 
for  two  roots  makes  use  of  the  relationship  between  the  coefficients  of 
a  quadratic  equation  and  its  roots  namely: 

the  equation 

,  2 

1  +  a  X  +  b  X 

has  roots  such  that  the  product  of  inverse  of  roots  =  b 

the  sum  of  the  inverse  of  roots  =  a 


The  inverse  roots  cummulative  product  SIRPS  is  subtracted  from  - 
the  maximum  cJfi (highest  power  coefficient>.lf  a  negative  number  results, 
31  is  added  to  the  result  ,  converting  it  to  a  positive  number  by  the 
rules  of  Galois  field  arithmetic.  This;  value  is  called  p.  Two  numbers 
have  to  be  found  whose  Galois  product  equals  p,  and  whose  Galois  sum 
together  with  the  inverse  roots  cumraulatiye  stfm  SlRpSveiquals  the  lowest 
order  coefficient  . 


pairs  of  numbers  whose  Galois  product  equals  p  will  be  the  set  of 
numbers  which  add  to  either  p  or  p+31.  Making  use  of  the  Galois  field 


cycle  of  31  for  this  R/S  code  ,  for  example 
43  31  12  12 

oL  =  ^  ^ 


the  full  range  of  pairs  of  values  adding  to  either  p  or  pf31  need  not 
be  tried  for  possible  root  solutions.  In  addition,  in  the  case  of  a 
short  code,  there  are  other  limitations  on  the  possible  locations  of 
errors.  Error  positions  for  a  sucessful  decode  may  only  be  located 
within  the  data  or  parity  characters  excluding  the  eleven  leading 
zeros  and  the  four  trailing  erasures  from  the  range  to  be  searched. 
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The  range  of  values  searched  is  as  follows : 


CODE  TYWE 

LONG 

RANGE 

and 

UPPER  LIMIT 

p  - 1 

31 

RANGE  LOWER  LIMIT 

1 

p 

SHORT  for 

and 

p  ^9 
p-4  <20 

p-4 

4 

for 

p  <9 

19 

p  +  12 

for 

p-4  ^  20 

19 

p  -  19 

The  search  is  performed  by  taking  the  upper  and  lower  limit  values , 
which  always  sum  to  the  value  p,  and  exclusive  or  their  code  values 
together  with  the  cummulatiVe  ;  inverse  foots  code  sum  SIRCS.  The  result 
is  checked  for  equality  with  the  lowest  order  coefficient  .  If 
equality  is  found^a  root  pair  has  been  found  and  the  solution  process 
is  complete.  If  equality  is  not  found  then  the  next  pair  of  trial 
values  is  found  by  incrementing  the  lower  order,  liait  by  one  and 
decrementing  the  upper  limit  by  one.  This  leaves  the  sum  of  the;  pair 
still  equal  to  p.  The  seune  process  is  now  repeated.  The  search  within 
a  range  terminates  when  the  upper  limit  is  no  longer  greater  than  the 
the  lower  limit.  If  there  is  another  range  to  be  searched  this  will  be 
done  in  the  same  manner.  Refer  to  the  ranges  listed  above  for  long 
and  short  codes.  As  before  if  equality  is  found, a  root  pair  has  been 
found.  If  not,  after  the  appropriate  ranges  have  been  searched  a  decode 
failure  .has  occured  and  EFVAL  exits  to  INOUT  at  entry  point  lOCOl. 

The  above  method  for  solving  for  the  last  two  of  a  root  set  or  for  the 
case  of  two  roots  only,  is  used  as  a  time  saving  device.  In  the  main 
processing  path,  up  to  31  Rvalues  (for  a  long  code)  can  be  substituted 
each  on  a  trial  root  basis  since  errors  may  occur  anywhere  within  the 
set  of  31  characters.  It  depends  upon  the  distribution  of  the  errors 
position  wise, as  to  how  quickly  the  roots  of  the  polynomial  are  found. 
The  coding  loop  through  which  the  trials  for  the  quadratic  solution 
pass  is  much  shorter  than  the  coding  loop  through  which  the  row/column 
matrix  trials  pass. 

The  path  for  a  one  root  solution,  determined  by  the  presence  of  one 
coefficient  in  the  error  location  polynomial,  is  a  separate  path.  EFVAL 
detects  this  case  and  the  inverse  root  is  the  va^lue  of  the  coefficient 
itself. 


73 


For  both  the  single  root  and  two  root  (or  last  two  roots)  solutions, 
the  values  found  are  the  inverses  of  the  roots  of  the  error  location 
polynomial,  EPVAL  writes  thei  power  form  of  the  value  which, is  the 
location  of  the  error, in  its  output  table  TEVAL, 

EFVAL  completes  its  processing  for  a  sucessful  deco<3e  by  storing  the 
number  of  roots  found  in  the  first  word  of  table  TEVAL.  The  current  data 
block  indicator  Rg  detroyed  by  EPV2VL  for  its  own  processing  reasons, 
is  then  restored  ,  EPV2\L  then  gives  control  to  subprogram  RPGEN  as  it 
exits  to  entry  point  RFGOO. 


4.6.2  Flow  Diagram 

Figure  4.5  is  the  flow  diagram  for  subprogram  EPVAL. 

4.6.3  Environment 
4. 6. 3.1  Tables 

The  following  table  is  used  only  by  EPVAL. 
o  Table  name  is  TEVOA. 


o  Purpose  . 

TEVOA  is  used  by  sxibprogram  EPVAL  to  store  the  power  form 
of  the  coefficients  of  the  error  location  polynomial. 

Ccmanon  tcQ^le  TEPOL  ,  input  to  EPVAL,  contains  the  code 
form  of  these  coefficients. 

o  Size  emd  indexing  Procedure. 

TEVOA  is  a  t2d>le  of  length  9  words  (fixed  length.) 

It  is  addressed  by  using  the  k  bus  instmction  setting 
to  be  the  Data  Ram  address  of  word  6  i.e.  657(0). 

A  CPE  index  register  is  set  to  this  value  and  is  automatically 
incremented  by  one  whenever  the  table  is  written  into.  This 
provides  the  address  of  the  next  sequential  word  in  the  table. 

o  Structure  and  Bit  layout,  » 

TEVOA  is  a  vertical  type  t£d}le. 

The  t2d>le  format  is  shown  in  Table  4,11 
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TRBLE  NAME; 


TEVOA 


RAM 

WORD 

BIT  LOCATIONS 

CONTENTS 

ADDRESS 

NUMBER 

2_ 

6 

5  4  3  2  1  0 

octal 

657 

00 

X 

X 

X 

Not  used 

660 

01 

X 

X 

X 

Power  form  of  first  coefficient 

661 

02 

X 

X 

X 

of  error  polynomial 

• 

662 

03 

X 

X 

X 

• 

663 

04 

X 

X 

X 

• 

664 

05 

X 

X 

,x 

• 

665 

06 

X 

X 

X 

• 

666 

07 

X 

X 

X 

• 

667 

08 

X 

X 

X 

Power  form  of  highest  coefficient 

of  error  polynomial 


X  «  not  used 


TABLE  4.1L 
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4. 6. 3. 2  Variables 


4. 6, 3, 3  Constants 


^  variable  located  at  word  670(0)  in 

the  Data  Ram.  only  bits  4  through  0  are  used 
EPVAL  stores  the  cummulative  Galois  sum  (EXOR)  of  the 
inverse  roots  of  the  error  polynomial  in  STRpt?  -s  ^  ^ 

Si«cs  is  eo  SS;., 

SIRPS  is  a  one  word  variable  located  at  word  671 (0)  in 

^  through  0  are  used, 
cummulative  Galois  product  (addition) 
in  S^eJ  JoS!  error  polynomial  in  SIRPS 

SIRPS  is  initialized  to  zero  by  inout  as  a  time  saving  device. 


S  ^rdeJine^i  °ther  tha«  the  use  of  the  k  bus 

wnich  is  defined  in  the  appropriate  instruction. 


4. 6, 3. 4  Flags 


EPVAL  uses  only  common  data  base 

flags. 

Indexes 

Table  4el2  describes  the  indexes 

used  by  EPVAL* 

Common  Data  Base  Reference 

The  following  data  base  items  are 

referenced  by  EPVAL 

ITEM 

TABLE 

lADCC/IBDCC 

TADIO  /TBDIO 

iadcs/ibdcs 

TADIO/TBDIO 

lADEE  +  0  to  +  30 

TADIO 

IBDEE  +  0  to  +  30 

TBDIO 

lADES 

TADIO 

IBDES 

TBDIO 

SCBIX 

SCBIX 

SEPEP 

SEPEP 

TCTPC  _ 

TCTPC 

TEPOL  +  0  to  +  8 

TEPOL 

TEVAL  +  0  to  +  8 

TEVAL 

TPTCC 

TPTCC 
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CPE  REGISTERS  USED  AS  INDEXES  BY  ; 


EPVAL 


REGISTER 

R 

0 


R 

1 


R 

2 


R 

3 


CONTENT/PURIO  5E 


Address  for  t2d>le  TEVOA  into  which  EPVAL  writes  the 
power  form  of  the  error  location  polynomial  coefficients* 
IS  incremented  in  the  routine. Initially  set  to  660  (O) . 

The  one*s  complement  of  the  nundser  of  coefficients  of  the 
error  location  polynomial*  used  to  restore  the  setting 
of 

The  one's  complement  of  the  number  of  coefficients  of  the 
error  location  polyntanial*  It  is  incremented  by  1  for  each 
pass  through  the  loop. 

The  one's  complement  of  the  number  of  coefficients  of  the 
error  location  polynomial  less  three. 


R 

4 


R 

5 


The  one's  complement  of  the  number  of  coefficients  of  the 
error  location  polynomial,  is  saved  for  use  later  in  EPVAL. 


R 

6 


R 

7 


R 

8 


R 

9 


T 


Address  of  the  next  coefficient  in  input  table  TEPOL. 
IS  incremented  by  1  *  initieilly  placed  “  the 
Accumulator  by  subprogriun  EPGEN. 

Current  data  block  indicator 

Equals  0  when  A  is  current  data  block 

Equals  200(0) when  B  is  current  data  block. 


CPE  Registers  as  used  by  EPVAL  during  the  first  processing  phase. 
TABLE  4.  12  Page  1/3 
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CPE  REGISTERS  USED  AS  INDEXES  BY  ;  EPVAL 


REGISTER  CONTENT/PURPO  SE 


R 

0 


R 

1 


Current  address  for  next  coefficient  in  table  TEVOA. 
in  power  form  (  EPVAL  output) .  initially  set  to  660  (5f) . 
Incremented  by  1« 

The  one's  complement  of  the  nximber  of  coefficjents  of  the 
error  location  polynomial,  is  incremented  by  1.  It  is  reset 
to  its  initial  value  for  each  new  row. 


R  The  cummulative  sum  of  polynomial  terms  for  the  current 

2  row  i.e.  Row  Stun.  It  is  initialized  each  time  a  new 

substitution  is  started.  The  initialization  value  is  1. 


R  The  one’s  complement  of  the  number  of  error  location 

3  polynomial  coefficients  less;  3.  it  is  used  as  a  counter 

to  determine  when  t-2  roots  have  been  found. 


R  Address  of  current  erasure.  It  is  initially  set  to  either 

4  71(0)  or  to  271(0)  .  It  is  incremented  by  one  each  tlmb 

the  updated  ds  substitution  value  equals  an  erasure  location. 

R  '  The  one's  complement  of  the  number  of  coefficients  of  the 

5  error  location  polynomial. 


R  The  row  counter.  initially  set  to  the  one's  complement 

6  of  37(0). 


R  The  column  term.  See  decription  of  row/column  processing 

7  in  section  4.6.1  , 

R  The  current  erasure.  Used  to  check  for  equality  with 

8  substitution  value. 


R  Current  data  block  indicator 

9  Equals  0  when  A  is  current  data  block 

Equals  200(0) when  B  is  current  data  block. 

T 


CPE  Registers  as  used  by  EPVAL  during  the  second  processing  phase. 

TABLE  4.12  page  2/3 
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CPE  REGISTERS  USED  AS  INDEXES  BY  :  EPVTUCi 


REGISTER 


CONTENT/PURPO  SE 

The  upper  limit  of  the  trial  pair  in  the  two  root 
solution.  It  is  decremented  by  1, 


The  lower  limit  o  the  trial  pair  in  the  two  root 
solution.  It  is  incremented  by  1. 


SIRCS,  The  cummulative  inverse  roots  code  sum. 


SIRPS.  The  cummulative  inverse  roots  power  product. 


Equals  p  defined  as  the  coefficient  of  highest  degree 
term  minus  the  cummulative  inverse  roots  power  product 
of  t-2  roots,  i.e.^^  -•  SIRPS. 

The  one ' s  complement  of  the  number  of  coefficients  of 
the  error  location  polynomial. 


Code  forfn  Of  the  coefficient  of  the  lowest  degree  terra 
of  the  error  location  polynomial. 


R 


Power  form  of  the  coefficient  of  the  highest  degree  term 
of  the  error  location  polynomial. 

Is  used  later  as  the  second  set  of  limits  indicator. 

Current  data  block  code  select (  long  or  short  )  indicator 
Equals  4  when  A  is  current  data  block 

Equals  204(0)  when  B  is  current  data  block. 


R 


CPE  Registers  as  user  by  EPVAL  during  the  two  root  processing. 

TABLE  4.12  Page  3/3 
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4.6.4 


Input/Output  Formats 

Inputs  and  outputs  processed  by  EPVAL  are  listed  below  together  with 
their  common  data  base  references  which  describe  them  in  detail; 


ITEM  INPUT 

OUTPUT 

REFERENCE 

lADCC/lBDCC 

X 

TADIO/TBDIO 

lADCS/lBDCS 

X 

TADIO/TBDIO 

lADEE 

X 

TADIO 

IBDEE 

X 

TBDIO 

lADES 

X 

TADIO 

IBDES 

X 

TBDIO 

SCBIX 

X 

SCBIX 

SEPEP 

X 

SEPEP 

TEPOL  +  0 

X 

TB^ 

to 

+  30 

TEVAL  +  0 
to  + 

30 

.X 

TEVAL 

R 

X 

X 

Table  4.12 

9 

TCTPC 

X 

TCTPC 

TPTCC 

X 

T^C 

ACCUMULATOR  X 


Contains  address  of  the  error 
location  polynomial. 


4.6.5  Conditions  for  Initiation 

Subprogram  EPGEN  passes  control  to  EPVAL  when  it  has  completed  its  own 
functions.  EPVAL  is  always  entered  as  part  of  the  decoding  process 
unless  EPGEN  has  made  one  of  the  following  abnormal  exits  ; 

o  A  decode  failure  exit  to  stibprogreun  INCUT.  (  2e+E>16) 


o  An  exit  is  made  to  svibprogram  RPVAL  when  E=16. 


o 


An  exit  is  made  to  subprogreun  RPVAL  when  e=0. 
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4.6.6  Limitations 

EPVAL  does  not  have  any  special  limitations. 

4.6.7  Interface  Description 

Reference  Figure  3,3  for  a  block  diagram  showing  the  sequential 
and  functional  relationship  of  all  subprograms, 

Subprograim  EPGEN  stores  the  address  of  its  output,  the  error  location 
polynomial,  in  the  CPE  accumulator.  It  then  passes  control  to  EPVAL. 

EPVAL  computes  the  locations  of  the  errors  and  then  passes  control 
to  subprogram  RPGEN.  EPVTVL  makes  an  abnormal  exit  to  INOUT  if  it 
has  not  found  sufficient  root  solutions  to  the  error  polynomial. 

The  entry  to  RPGEN  is  at  entry  point  RPGOO  ,  The  entry  point  to 
INOlTr  is  the  decode  failure  entry  point,  lOCOl, 


87 


4.7 


Subprogram  RPGEN 


4.7.1  Detailed  Description 


The  function  of  subprogreun  RPGEN  is 
The  errata  (i.e.  the  combination  of 
is  a  function  of  the  syndromes,  the 
polynomial,  it  is  defined  as  *2  (X) 


to  compute  the  errata  polynomial, 
errors  and  erasures)  polynomial 
erasure  polynomial  and  the  error 
where  Z  (X)  is  defined  as: 


Z(X)  =  (  1  +  S  (X)  )  (STg  (X)  <5^  (X) 


where  Y  ^  the  coefficients  of  Z(X) 

s+t 

Z  (lA) 


and 


Z(X) 


X 
s+t 


where  A  ^  s+t 


-  51  X 

i=s+t-A  s+t-i 

0  1  s+t 

Only  the  coefficients  X  ,  X  ,.......X  are  required. 


and 


S(X)  =  The  syndromes  S  ,  S  ,  ............S 

12  16 

cS  (X)  =  The  coefficients  of  the  erasure  polynomial 

E 

^  (X)  =  The  coefficients  of  the  error  polynomial 

e 

s  =  The  number  of  erasures 

Subprogram  MSYNG  has  already  perfomed  the  computation  of 


(  1  +  S  (X)  )  tS”  (X) 

E 

and  has  stored  the  results  in  Table  TMSYN.  s  is  the  number  of  erasures 
and  is  stored  in  word  0  of  Table  TMSYN.  In  addition,  MSYNG  converted  the 
code  values,  stored  in  Table  TMSYN  to  power  and  stored  them  in  Table  TMSYP, 


TMSYN  emd  TMSYP  are  input  for  RPGEN  which  then  proceeds  to  con^lete 
the  computation  by  multiplying  all  the  'teimiis  (  exclude  word  0)  by 
the  coefficients  of  the  error  polynomial,  stored  in  Table  TEPOL. 
Refer  to  section  4,4  for  the  details  of  the  processing  by  MSYNG. 


When  control  is  passed  to  RPGEN,  words  1,  2.. ....... s+t  of  TMSYN 

contain  the  values,  in  code  form  ,  ofT  ,  T  ,  T  ,  .........T 

123  s+t 


where  t  is  the  nximber  of  errors,  TMSYP  contains  the  same  T  terms  in 
code  form. RPGEN  takes  terms  from  TMSYN  for  a  Galois  add  (XOR)  and  from 
TMSYP  for  a  Galois  multiply  (add) , 
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In  the  first  pass,  the  first  error  coefficient's”^  is  added  to  and 

stored  in  word  1,  T  is  then  multiplied  by  cS*  and  added  to  T  in  word  2, 

1  12 

T2  is  multiplied  by  and  added  to  Tj  in  word  3,  This  continues  until 

^s+t-1  multiplied  by  and  added  to  .  Subscripts  of  the  terms 

multiplied  together  always  sum  to  the  T  subscript  to  which  they  are 
added  which  also  equals  the  wo3:d  number  in  which  they  are  stored.  The 
outputs  are  written  back  into  Table  TMSYN. 

On  the  next  pass,  the  second  error  coefficient  CS'2  is  added  to  the  term 
in  word  2  which  then  becomes  T2  +  Tj^  CS"  2  •  is  now  multiplied 

by  dr2  and  added  to  word  3.  T^  is  multiplied  by  ^2  and  added  to  word  4. 
This  continues  until  Tg^^_2  i®  multiplied  by  ^2  added  to  word  s+t. 

The  processing  continues  in  this  way  ,  the  last  pass  beginning  withCT^ 
being  added  to  word  t  and  the  product  Tj^  being  added  to  word  t+1. 

Reference  T2d>le  4.13 

RPGEN  writes  the  total  number  of  errata  (errors  plus  erasures)  into 
word  zero  of  Tedale  TMSYN. 

If  there  are  no  errors  then  no  processing  is  required  by  RPGEN. 

When  RPGEN  has  completed  its  processing  it  exits  to  RPVAL  at  entry  point 
point  RPVOO  and  gives  control  to  RPV2VL. 

4.7.2  Flow  Diagram 

Figure  4.7  is  the  flow  diagr^u(n  for  subprogram  RPGEN. 

4.7.3  Environment 

4. 7.3.1  Tables 

RPGEN  uses  only  common  data  base  tables. 

4. 7. 3. 2  Variables 

RPGEN  uses  only  common  data  base  variables. 
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ERRATA  POLYNOMIAL  GENERATION 


TMSYN 

PASS  0 

PASS  1 

PASS 

—  •  #  • 

Word 

0 

Word 

1 

Ti 

Ti  +  ^1 

Tl  + 

Word 

2 

^2 

T2  +  Ti«5i 

T2  + 

Ti<5i  +  <52 

Word 

3 

T3 

T3  +  T261 

T3  + 

T2fi5i  + 

Word 

4 

T4 

T4  +  T361 

T4  + 

T3CS1  +  T2'fiy  2 

Word 

5 

• 

• 

■^5 

• 

• ' 

T5  +  '^4<5i 

• 

• 

T5  + 

• 

• 

T4^1  +  T3  ^  2 

• 

• 

Word  s+t 

• 

If+t 

• 

• 

T  +  T  C  1 

S+t  s+t-1 

• 

• 

T  + 
S+t 

T  CS  T  +  T  ^2 

S+t-l  ^  s+t-2  ^ 

1.  T  =  Output  of  MSYNG  Stored  in  TMSYN. 

2.  s  =  the  number  of  erasures,  t  =  the  number  of  errors. 

3.  e^s  are  the  coefficients  of  the  error  polynomial  stored  in  Table 

TEPOL  (  TAPAAor  TAPBB  or  TAPCC  ) 

4.  Reference  section  4.4  for  a  description  of  the  computation  of  the 
T  terms  by  MSYNG  and  in  particular  reference  Table  4.7 

5.  Illustration  of  entries  into  Table  TMSYN  during  RPGEN  processing. 


TABLE  4.  13 
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4. 7,3,3  Constants 


RPGEN  does  not  use  any  constants  other  than  the  use  of  the  K  bus 
which  is  defined  in  the  appropriate  instruction. 


4, 7,3,4  Flags 

RPGEN  uses  only  coininon  data  base  flags. 


4, 7,3,5  Indexes 

Table  414  describes  the  indexes  used  by  RPGEN, 


4, 7, 3, 6  Conunon  Data  Base  Reference 

The  following  common  data  base  items  are  referenced  by  RPGEN; 

ITEM  TABLE 

SEPEP  SEPEP 

TEPOL  +0  TEPOL 

to 

+  27(D) 

TMSYN  +  0  TMSYN 

to 

+  16(D) 

TMSYP  +  0  TMSYP 

to  +  16(D) 

TCTPC/TPTCC  TCTPC/TPTCC 


4,7,4  Input/output  Formats 

Inputs  and  outputs  processed  by  RPGEN  are  listed  below  together  with 
their  common  data  base  reference  which  describes  them  in  detail: 

ITEM  INPOT  OOTPOT  REFERENCE 

SEPEP  X  SEPEP 


TEPOL  +  0 
to 

+  27(D)  X 

TMSYN  +  0 
to 

+  16  (D)  X  X 

TMSYP  +0  X 

to  +  16(D) 

TCTPCAPTCC  X 


TEPOL 


TMSYN 

TMSYP 

TCTPC/TPTCC 
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CPE  REGISTERS  USED  AS  INDEXES  BY  :  RPGEN 


P.EGISTER 

R 

0 


R 

1 


R 

2 


R 

3 


R 

4 


R 

5 


R 

6 


R 

7 


R 

8 


R 

9 


T 


CONTENT/PURPO  SE 


Address  of  error  polynomial  TEPOL 


ADDress  of  TMSYP.  It  is  incremented  during  each  inner  loop 
and  reset  to  the  address  of  the  first  word  at  the  start 
of  each  pass. 

Address  of  TMSYM.lt  is  incremented  by  1  for  each  pass 
and  used  to  indicate  the'  'starting  point  in  TMSYN  for 
the  next  pass. 

Address  of  tmSYM.  It  is  used  to  read  terms  from  TMSYN  and 
then  to  write  them  back  into  TMSYN  during  each  pass. 

It  is  reset  from  R2  at  the  start  of  the  next  pass. 

Current  ^  error  coefficient  in  code  form, 
e 


Current  <5:  error  coefficient  in  power  form, 
e 


One's  complement  of  the  number  of  errata. 


One's  complement  of  the  number  of  errata.  It  is  incremented 
in  the  inner  loop  and  used  to  indicate  that  all  necessary 
T  terms  have  been  multiplied  by  current  <5-  .  It  is  reset 
from  Rg  at  the  start  of  each  pass.  ^ 

One's  complement  of  the  number  of  errors.  It  is  incremented 
by  1  on  each  pass  and  controls  the  number  of  passes 
to  be  performed. 


TABLE  4.14 
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4.7,5  conditions  for  Initiation 


EPVAL  passes  control  to  RPGEN  when  it  has  completed  its  own  functions, 
RPGEN  is  always  entered  from  EPVAL  as  part  of  the  decode 
process  unless  EPVAL  has  made  an  abnormal  exit  to  INOUT  in  the  case 
of  failure  to  find  sufficient  roots, 

4.7.6  Limitations 

RPVAL  does  not  have  any  special  limitations 

4.7.7  Interface  Description 

Reference  Figure  3,3  for  a  block  diagrcun  showing  the  sequential  and 
functional  relationship  of  all  subprograms, 

RPGEN  computes  the  errata  polynomial  using  terms  generated  earlier  by 
subprogram  MSYNG,  When  it  has  completed  its  function  RPGEN  always 
exits  to  RPVOO  passing  control  to  RPVAL, 
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4,8  Subprogreuti  RPVAL 
4,8.1  Detailed  Description 

The  fxmction  of  subprogram  BPVM.  is  to  compute  the  errata  values. 
An  errata  value  is  defined  as  the  value  which  must  be  added 
to  an  erroneous  received  character  in  the  R/S  word  being  decoded. 
Addition  in  this  process  is  Galois  addition,  which  is  equivalent 
to  an  exclusive  or  function.  Received  data  characters  which  are 
determined  to  be  either  erasures  or  errors  will  be  corrected. 

The  received  parity  characters  will  not  be  corrected. 


and  Ci  are  the  erasure  and  error  locations,  then 

\r  e, 

the  errata  locations  are  defined  as 


If  ^  and  ^ 


,  for  i  =  (  E  ,  e  ) 


The  errata  correction  value  C  is  defined  as 

i 


C 

i 


^  II  (  6  +  B 

'  i  ifij  W  '  j 


for  all  i,j  =  E  or  e 
i  i 


and 


C  =  0  (00000) 

i 


for  all  i,j  E  or  e 
i  i 


Z{X) 


s+t 

X  Z(  1/X  ) 


RPVAL  examines  the  erasures  stored  in  the  current  input/output  area 
by  the  associated  USED  hardware  and  separates  them  into  data  and 
parity  characters  by  virtue  of  their  position  nximber.  The  data 
characters  are  stored  sequentially  .in  power  form  in  Table  TRVDb.  All 
characters  (data  plus  parity)  are  converted  to  code  form  and  stored 
sequentially  in  Table  TRVOA, 


96 


RPVAL  then  examines  the  errors,  input  from  subprogram.  EPVAL,  Stored 
in  T^U^le  TEVAL.  RPVAL  selects  the  errors  in  the  data  characters  and 
stores  them  sequentially  following  the  erasure  characters,  in  Table 
TRVOB  in  power  form.  All  (data  plus  parity  )  characters  are  then 
converted  to  code  form  and  stored  in  Table  TRVOA  sequentially  following 
the  erasure  characters  stored  there. 


RPVAL  computes  the  total  number  of  errata  (errors  plus  erasures)  in  the 
data  characters  and  stores  the  result  in  Table  TRVOC,  an  intermediate 
output  tcible. 


For  each  errata  stored  in  table  TRVDB, 
The  value  _  ^ 

) 


II  R 

\  i  iji-i  \  j 


an  errata  value  will  be  calculated. 


will  be  calculated  first.  The  terms  in  Table  TRVOB  are  represented  by 
the  i  values  and  the  terms  in  TRVOA  are  represented  by  the  j  values. 
Since  the  code  value  of  the  zero  term,  a  non-Galois  Field  element, is 
defined  for  convenience  in  Tedsles  TCTPC  and  Tprcc  as  zero,  then  the 
restriction  in  the  edjove  product  of  i  ^  j  can  be  virtually  ignored. 
When  i  =  j ,  the  Galois  field  sum  of  ^  ^  ^  equal  zero. 

This  zero  value  will  then  be  Galois  field  multiplied  ,  that  is  added, 
to  the  cuminulative  product.  The  addition  of  a  zero  term  will  leave 
the  product  unaltered.  This  is  done  as  a  time  saving  device  removing 
the  necessity  for  zero  testing  each  time  a  new  j  term  is  processed. 
An  i  term  is  read  from  Table  Trvdb  and  stored.  The  first  j  term  is 
read  from  Table  TRVOA  and  a  Galois  add  (exclusive  or)  is  perfomed  with 
the  stored  i  term.  The  result  is  then  converted  to  power  form  and 
cummulatively  Galois  field  multiplied  (added)  into  the  product, 
for  the  corresponding  i  value.  The  product  is  stored  in  a  CPE 
register,  initialized  to  the  power  value  of  the  corresponding  i  value. 
The  second  errata  j  term  is  read  from  Table  TRVOA  and  processed  in 
the  seune  way .The  product  for  the  current  i  term  is  complete  when  all 
j  terms  have  been  Galois  multiplied  with  the  i  term  and  Included 
in  the  product.When  this  haS'  occured  .  the  result  is  written  in  power 
form  in  Tedsle  TRVOC.  The  second  i  term  in  Tedsle  TRVOB  is  then  stored 
and  a  product  computed  for  it  in  the  saune  way.  The  processing 
continues  in  this  way  until  products  have  been  computed  for  all  i  terms. 

RPVAL  now  computes  the  numerator  Z  ( ^^)  «  Z (X)  is  the  inverse  of 

the  errata  polynomial  Z(X)  computed  subprogram  RPGEN  ai^  stored  in 
Table  TMSYN.'  Writing  out  the  terms  of  the  polynomials  we  have? 


Z(X)  =  X  Z(1A) 


2  s+t 

Z(X)  =  l  +  ^X+yx  + . . ^  X 

1  2  S+t 
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TWO  comments  about  the  Z(X)  polynomial  are  noted.  The  first  is  that  the 
coefficients  stored  in  Table  TMSYN  are  the  coefficients  of  ^lynomial 
Z(X)  in  ascending  order  but  are  the  coefficients  of  polyjnpmial  Z  (X)  in 
descending  order, The  second  comment  is  to  note  that  for  Z(X)  the  highest 
order  coefficient  of  the  teinn  always  has  the  value  one#  Also  note 

that  the  coefficient  with  value  one  is  not  stored  in  Table  TMSYN »  this 
coefficient  being  the  coefficient  of  X®  (always  equal  to  one)  in  the 
Z(X)  pol^omial,  rpvMj  makes  use  of  both  of  these  facts  in  the  computa¬ 
tion  of  ^(X) . 

The  polynomial  Z(X)  can  be  written  as 

MX)  =  ((((  x+y  )X+'^  )X+^  )X  +  ....  ^  )  X  +  !^ 

1  2  3  s+t-1  s+t 


and  this  form  is  used  for  the  computation  which  is  described 
below,  is  computed  by  consecutive  substitution  of  the  ^ 

The  first  errata  term  is  read  from  TRVOB,  stored  in  the  CPE  register 
Rj  in  power  form  and  is  converted  to  code  and  stored  in  code  form  in  the 
CPE  T  register.  The  first  errata  polynomial  coefficient')^  1  is  read^  ^in 
code  form,  from  Table  TMSYN.  It  is  Galois  added  (XOR)  with  the  sum  in  the 
T  register.  The  result  ^  +  X  j^,is  tested  for  zero  value  and  if  it 

equals  zero,  a  zero  is  stored  as  the  cummulative  sum  m  the  T  register. 

If  the  result  is  not  zero,  it  is  converted  to  power  th^  Galois 

multiplied  (added)  to  stored  in  R  The  result  o  i)  ^  1 

converted  back  to  code  form  and  stored  as  the  cummulative  sum  in  T, 

The  second  coefficient  ^2  read  in  code  form  from  T^ble  TMSITO.  It  is 
xORed  with  the  sum  in  T  giving  the  term  ^1"^  * 

If  this  term  is  not  equal  to  zero,  then  it  is  Galois  multiplied (added) 
to  ^  ^  in  R^  giving  the  term  ((^j^+^j^) 

is  converted  to  code  and  stored  back  in  T.  The  process  continues  until 
(s+t-1)  coefficients  from  TMSYN  have  been  processed.  The  sum  in  T  is  now 


(((^  +  Y  )(i  +  ^  + 

'^1  1^1  2  '1 


S+t —I 


The  final  coefficient  is  then  XORed  with  the  sum  in  T. 

the  value  of  ^(X)  for  thf'first  errata  ^  ^  • 


1 

This  is  now 


Since  Z(X)  is  a  numerator  it  will  be  tested  for  zero  value  and  if  it  is 
zero, the  correction  value  for  this  term  is  zero  and  no  further  processing 
is  performed  on  this  character. 
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RPVAL  now  makes  the  computation  Z(  A  )  /A  ii  (A  +  ^  )  for 

H  Ti  \  j 

the  'p  ^  value  stored  in  R  ,  The  numerator  is  the  value  stored  in  the 
CPE  T  register.  The  denominator  terms  for  all  i  values  are  stored 
sequentially  in  TRVDC  in  power  form.  ?(p^)in  the  T  register  is  first 
converted  to  power  form.  The  denominator  product  term  corresponding 
to  the  i  term  in  R^  ^  is  read  from  Table  TRVOC  and  Galois  field  divided 
(sxjbtracted)  from  'z(^j^),If  the  result  is  negative,  31(D)  is  added 
to  the  result  according  to  the  rules  of  GalQis  field  arithmetic.  This 
result  is  converted  to  code  form  and  xORed  with  the  corresponding  data 
character,  given  by  the  position  i  ,  in  the  input/output  area,  the 
corrected  character  being  written  back  into  this  area.  Processing  for 
this  character  is  now  completed. 

RPVAL  then  reads  the  next  errata  from  Table  TRVOB  and  proceeds  to 
compute  the  errata  correction  value  in  the  same  way  computing  first 
the  denominator  product,  the  numerator  polynomial  and  then  the  division. 
As  each  value  is  computed,  it  is  applied  to  the  corresponding  data 
character  requiring  correction. 

When  correction  values  have  been  computed  and  the  adjustment  applied 
for  all  ^  ^s  stored  in  Table  TRVOB,  RPVAL  has  completed  its  major 
function. 

During  this  processing,  RPVAL  determines  the  point  in  time  at  which 
two  (2)  errata  correction  values  still  must  be  calculated,  when  this 
point  is  reached,  RPVAL  sets  the  WRITE  control  flag  for  the  non- 
current  input/output  data  area  to  a  WRITE  REQUEST.  This  is  done  to 
permit  the  transfer  into  the  Data  Ram  of  the  next  R/S  code  word  to 
begin  before  the  termination  of  processing  on  the  current  R/s  code 
word.  Reference  section  3.1.2  of  the  document  reference  number  1. 

Additionally  RPVAL  has  a  special  entry  point  RPV02,  entered  by  sub¬ 
program  INOUT,  which  sets  the  WRITE  REQUEST  flag  in  the  non- 
current  data  block.  This  is  to  handle  those  R/s  code  words  which 
have  not  passed  through  the  normal  processing  path  e,  g.  decode 
failures,  code  words  without  errata. 


RPVAL 's  final  function  is  to  write  the  data  quality  summary  into 
the  data  quality  word  in  the  current  input/output  data  block.  Bit  4 
of  the  word  is  set  to  the  value  zero  to  indicate  that  the  R/S  code 
word  was  sucessfully  decoded.  The  number  of  errors (  erasures  are  not 
included)  in  the  data  and  parity  characters  is  written  into  bits 
3  through  0  in  the  same  word. 

After  RPVAL  has  completed  these  functions  ,  it  exits  to  inout  at 
entry  point  INC03  passing  control  to  INOUT,  Refer  to  section  4,2,1. 
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4.8.2  Flow  Diagreun 

Figure  4.8  is  the  flow  diagram  for  subprogram  RPVAL. 

"4.8.3  Environment 
4. 8, 3.1  Tables 

The  following  tables  are  used  only  by  RPVAL: 

1.  Tadile  name  is  TRVOA 

o  Purpose 

TRVOA  is  used  by  RPVAL  to  store  the  code  values  of  all  erasures 
and  errors,  it  is  an  intermediate  output  table.  RPVAL  uses  this 
data  later  in  its  own  computation. 

o  Size  and  Indexing  Procedure 

TRVOA  is  of  fixed  length  17(D)  words.  It  is  addressed  by  using 
the  K  bus  instruction  setting  to  be  the  Data  Ram  address  of  word 
0  i.e.  151(0). 

A  CPE  index  register  is  set  to  this  value  and  is  automatically 
incremented  by  one  whenever  the  table  is  written  into.  This 
provides  the  address  of  the  next  sequential  word  in  the  teible. 

o  Structure  and  Bit  Layout. 

TRVOA  is  a  vertical  type  table. 

The  table  format  is  shown  in  Table  4,15 

2,  Table  name  is  TRVOB 

o  purpose 

TRVOB  is  used  by  RPVAL  to  store  the  power  form  of  erasures  emd 
errors  located  in  the  data  characters  only.  It  is  an  intermediate 
output  table.  RPVAL  uses  this  data  later  in  its  own  computation. 

o  Size  and  indexing  Procedure 

TRVOB  is  of  fixed  length  17(D)  words,  it  is  addressed  in  the  same 
manner  as  TRVOA,  described  eibove. 

o  Structure  and  Bit  Layout 

TRVOB  is  a  vertical  type  t2d)le. 

The  table  format  is  shown  in  T2d>le  4,16 
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fr/ir  ‘  a6«a  T  T  "  8*> 


TABLE  TYPE 

INTERNAL 

TABLE  NAME: 

TRVDA 

BAM 

AODBESS 

WORD 

NUMBER 

BIT  LOCATIONS 

7  6  5  4  3  2 

1  0 

CONTENTS 

OCTAL 

151 

00 

X 

X 

X 

Not  used 

152 

01 

X 

X 

X 

Code 

form 

of 

errata 

153 

02 

X 

X 

X 

Code 

form 

of 

errata 

154 

03 

X 

X 

X 

Code 

form 

of 

errata 

155 

04 

X 

X 

X 

Code 

form 

of 

errata 

156 

05 

X 

X 

X 

Code 

form 

of 

errata 

157 

06 

X 

X 

X 

Code 

form 

of 

errata 

160 

07 

X 

X 

X 

Code 

form 

of 

errata 

161 

08 

X 

X 

X 

Code 

form 

of 

errata 

162 

09 

X 

X 

X 

Code 

formi  of 

errata 

163 

10 

X 

X 

X 

Code 

form 

of 

errata 

164 

11 

X 

X 

X 

Code 

form 

of 

errata 

165 

12 

X 

X 

X 

Code 

form 

of 

errata 

166 

13 

X 

X 

X 

Code 

form 

of 

errata 

167 

14 

X 

X 

) 

X 

Code 

form 

of 

errata 

170 

15 

X 

X 

X 

Code 

form 

of 

errata 

171 

16 

X 

X 

X 

Code 

form 

of 

errata 

X 

not 

used 

TABLE  4.  15 


105 


TABLE  TYPE 

INTERNAL 

TABLE  NAME; 

TRVDB 

WORD 

BIT  LOCATIONS 

CONTENTS 

ADDRESS 

NUMBER 

L. 

6 

5  4  3  2 

1  0 

' 

OCTAL 

130 

00 

X 

X 

X 

Not  used. 

131 

01 

X 

X 

X 

Power  form  of 
errata. 

data 

character 

132 

02 

X 

X 

X 

• 

133 

03 

X 

X 

X 

• 

134 

04 

X 

X 

X 

• 

135 

05 

X 

X 

X 

• 

136 

06 

X 

X 

X 

• 

137 

07 

X 

X 

X 

• 

140 

08 

X 

x 

X 

0 

141 

09 

X 

X 

X 

• 

142 

10 

X 

X 

X 

• 

r 

143 

11 

X 

X 

X 

144 

12 

X 

X 

X 

• 

145 

13 

X 

X 

X 

• 

146 

14 

X 

X 

X 

• 

147 

15 

X 

X 

X 

• 

150 

16 

X 

X 

X 

Power  form  of 

dat& 

character 

errata. 


X  =  not  used 


TABLE  4 .  16 
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3.  Table  name  is  TRVOC 


o  Purpose 

TRVOC  is  used  by  RPVAL  to  Store  the  product  terms 

in  power  form.  It  is  an  intermediate  output  tcdile.  ' 

RPVAL  uses  this  data  later  in  its  own  computations, 

o  Size  and  indexing  procedure 

TRVOC  is  of  fixed  length  17(D)  words,  it  is  addressed  in  the  same 
manner  as  TRVOA, described  above. 

o  Structure  and  Bit  Layout 

TRVOC  is  a  vertical  type  table. 

The  table  format  is  shown  in  Table  4,17 

4. 8. 3. 2  variables 

RPVAL  uses  only  common  data  base  variables  , 

4. 8. 3. 3  Constants 

RPV7VL  does  not  use  any  constants  other  than  the  use  of  the  K  bus  which 
is  defined  in  the  appropriate  instruction, 

4. 8. 3. 4  Flags 

rpvMj  uses  CPE  register  R2  as  a  flag.  See  Table  4J.8  for  a  description, 

4. 8. 3. 5  Indexes 

Table  4  J.8  describes  the  indexes  used  by  RPVAL . 

4. 8. 3. 6  Common  Data  Base  Reference 

The  following  data  base  items  are  referenced  by  RPVAL: 


item  table 

IAD07  TADIO 
IBD07  TBDIO 
lADCS  +  0  to  +  30  TADIO 
IBDCS  +  0  to  +  30  TBDIO 
lADEE  +  0  to  +  30  TADIO 
IBDEE  +  0  to  +  30  TBDIO 
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TABLE  TYPE  I  INTERNAL 


TABLE  NAME 


TRVOC 


BAM 

ADDRESS 

WORD 

NUMBER 

BIT  LOCATIONS 
7  6  5  4  3 

OCTAL 

330 

00 

X 

X 

X 

331 

01 

X 

X 

X 

332 

02 

X 

X 

X 

333 

03 

X 

X 

X 

334 

04 

X 

X 

X 

335 

05 

X 

X 

X 

336 

06 

X 

X 

X 

337 

07 

X 

X 

X 

340 

08 

X 

X 

X 

341 

09 

X 

X 

X 

342 

10 

X 

X 

X 

343 

11 

X 

X 

X 

344 

12 

X 

X 

X 

345 

13 

X 

X 

X 

346 

14 

X 

X 

» 

X 

347 

15 

X 

X 

X 

350 

16 

X 

X 

X 

CONTENTS 


Number  of  errata  in  data 
characters. 

product  term  “  <  f>i 
in  power  form. 


product  term  A  i  H  (  Gi 
in  power  formX  ' 


X  =  not  used 


TABLE 


4.  17 


CPE  REGISTERS  USED  AS  INDEXES  BY  ;  RPVAL 


P.EGI  STER  CONTENT/PURPO  SE 

R  One's  complement  of  the  number  of  erasures. 

0  used  as  a  counter. 


R  One's  complement  of  the  number  of  errors, 

1  used  as  a  counter. 


R  The  number  of  erasures  in  the  data  characters, 

2 


R  The  number  of  errors  in  the  data  characters. 

3 


One's  complement  of  the  number  of  errata 
i.e.  errors  plus  erasures. 


R  Address  of  errata  table  TRVOA,  initially  set  to  152(0). 

5  Incremented  by  one  each  time  an  errata  is  read. 


R  Address  of  erasures  in  table  TADIO/TBDIO.  initially  set 

6  to  70(0)  or  270(0).  Incremented  by  one  each  time  an 
erasure  is  read. 

R  Address  of  error  table  TEVAL.  initially  set  to  646(0), 

7  Incremented  by  one  each  time  an  error  is  read. 


R  Address  for  errata  in  data  characters  tcd^le  TRVOB,  Initially 

8  set  to  131(0).  Incremented  by  one  each  time  an  errata 
is  read. 

R  Current  data  block  indicator. 

9  Equals  0  when  A  is  current  data  block. 

Equals  200(0) when  B  is  current  data  block. 


CPE  Registers  used  by  RPVAL  during  the  selection  of  errata  in  data 
characters  processing. 

TABLE  4JL8  Page  1/3 
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CPE  REGISTERS  USED  AS  INDEXES  BY  :  RPVAL 


REGISTER  COOTENT /PURPOSE 

R  One *8  complement  of  number  of  errata  in  data  characters. 

0  used  as  a  counter  for  table. TRVOB. 

R  One*s  complement  of  the  number  of  errata  in  data  characters. 

1  used  to  reset  the  counter  R^. 

R  The  cummulative  product  for  current  ft  errata  term. 

R  One's  complement  of  the  tot&l  number  of  errata,  used  as 

3  a  counter  for  table  TRVDA, 


One's  complement  of  the  total  number  of  errata.  Used  to 

4  reset  counter 

.  ■  Address  of  errata  table  TRVOA.  initially  set  to  152(0), 

5  Incremented  by  one  each  time  table  is  addressed. 


R 

6 


Code  value  of  current  errata. 


R  Address  of  product  table  TRVOC.  Initially  set  to  330(0), 

7  Incremented  by  one  each  time  table  is  addressed. 


R  Address  of  table  TRVOB.  initially  set  to  131(0)* 

8  Incremented  by  one  each  time  tadsle  is  addressed. 


R  Current  data  block  indicator. 

9  Equals  0  when  A  is  current  data  block. 

Equals  200(0) when  B  is  current  data  block, 

T 

CPE  Registers  used  by  RPVAL  during  computation  of  Product  (^l^+^j) 

TABLE  4.  18  Page  2/3 
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CPE  REGISTERS  USED  AS  INDEXES  BY  :  RPVAL 


REGISTER 


R 

0 


R 

1 


R 

2 


R 

3 


R 

4 


R 

5 


COOTENT/PURPO  SE 

Address  for  table  TMSYN.  Initially  set  to  562 (O) . 

Used  to  read  terms  from  TMSYN,  Incremented  by  one 
for  each  read. 

One's  complement  of  number  of  errata  in  the  data 
characters,  used,  as  a  counter  (incremented  by  one)  to 
terminate  the  processing. 

Write  early  flag  indicator  for  current  word. 

Equals  0  when  Write  Request  not  made. 

Equals  not  0  when  Write  Request  is  made. 

Power  form  of  current  errata 


Address  of  errata  oolynomial  table  TMSYN.Initially  set  to 
562(0).  Used  to  reset  R^, 

One's  complement  of  the  number  of  coefficients  in  errata 
polynomial,  used  as  a  counter  for  table  TMSYN, 


R  One's  complement  of  number  of  coefficients  in  errata 

6  polynomial  ,  used  to  reset  R  , 

5 

R  Address  of  output  tadsle  TRVOC.  Initially  set  to  331 (O) . 

7  Incremented  by  one  each  time  an  item  is  read. 


R  Address  for  errata  table  TRVOB,  Initially  set  to  131(0). 

8  Incremented  by  one  each  tdLme  a  term  is  read. 


R  Address  of  data  quality  word  in  current  data  block. 

9  Equals  7  when  A  is  current  data  block. 

Equals  207(0) when  B  is  current  data  block. 


T 


CPE  Registers  used  by  RPVAL  during  computation  of  Z(^)  /  II  (  +bj  ) 
and  correction  of  data  characters.  ~  “  r  r 

TABLE  4.18  Page  3/3 
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ITEM 

TABLE 

lADES 

TADIO 

IBDES 

TBDIO 

SEPEP 

SEPEP 

TCTPC 

TCTPC 

TPTCC 

TPTCC 

TEVAL+  0  to  +  8 

TEVAL 

TMSYN+  0  to  +  16 

TMSYN 

lADZY 

TADIO 

IBDZY 

TBDIO 

4 •8*4  Input/Output  Formats 

Inputs  and  outputSi  processed  by  RPVAL  are  listed  below  together  with 
their  common  data  base  references  which  describe  them  in  detail: 


ITEM 


INPUT 


OUTPUT 


REFERENCE 


IAD07 

IBD07 

IADCS+0  X 

to  +  30 

IBDCS+0  X 

to  +  30 

lADEE+0  X 

to  +  30 

IBDEE+0  X 

to  +  30 


X 

X 

X 

X 


TADIO 

TBDIO 

TADIO 

TBDIO 

TADIO 

TBDIO 


lADES 


X 


TADIO 


IBDES  X 

SEPEP  X 

TEVAL+0  X 

to  4*  8 


TBDIO 

SEPEP 

TEVAL 


TMSYN+0  X 

to  +  16 


TMSYN 
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ITEM 

INPUT 

OUTPUT 

REFERENCE 

TCTPC 

X 

TCTPC 

TPTCC 

X 

TPTCC 

R 

X 

X 

Table  4.18 

9 

lADZY/IBDZY 

X 

TADIO/TBDIO 

4.8.5  Conditions  for  Initiation 

Subprogram  RPGEN  passes  control  to  RPVAL  after  completing  its  own 
functions,  RPVAL  is  always  entered  as  part  of  the  decoding  process 
unless  one  of  the  subprogrcuns  which  are  executed  prior  to.  RPGEN 
exits  to  INOUT  on  a  decode  failure  or  a  word  without  errata, 

4.8.6  Limitations 

RPVAL  does  not  have  any  special  limitations. 

4.8.7  Interface  description 

Reference  Figure  3,3  for  a  block  diagram  showing  the  sequential  and 
functional  relationship  of  all  subprograms. 

The  normal  entry  into  RPVAL  is  from  subprogram  RPGEN  at  entry  point 
RPVOO  which  occurs  whenever  control  is  passed  to  subprogram  RPGEN.  In 
addition  ,  subprogram  EPGEN  makes  a  direct  entry  into  RPVAL  if  either 
of  the  two  following  conditions  are  detected: 


o 

There 

are 

16 

erasures. 

E  =  16 

o 

There 

are 

no 

errors. 

e  =  0 

In  both  cases,  the  entry  point  is  RPVOO. 

Subprogram  INOUT  also  makes  an  entry  into  RPVAL  but  only  under  the 
condition  that  control  was  returned  to  INOUT  at  entry  point  loCOl 
i,e.  when  the  normal  processing  path  was  not  followed,  INOUT  enters 
RPVAL  at  entry  point  RPV02  in  order  to  get  the  WRITE  REQUEST  flag  set. 
Refer  to  section  4.2.1. 

Subprogram  RPVAL  always  exits  to  INOUT  at  entry  point  IOC03  after 
completing  its  functions. 


5.0  COMMON  DATA  BASE 

5.1  Tables 

5.1.1  Input/Output  Data  Block  (TADIO/TBDIO) 

o  Table  name  is  TADIO/TBDIO 

o  purpose 

TWO  areas  are  reserved  in  the  data  Ram  into  which  the  associated 
RSED  hardware  deposits  the  R/S  code  word  to  be  decoded.  TADIO  euid 
TBDIO  are  these  two  areas. Reference  document  number  1  ,  Data  Item 
A004,  sections  3,1,2  and  3,1,3 

o  size  and  Indexing 

The  tables  are  each  of  fixed  length  occupying  fixed  locations  in 
the  data  Ram,  Each  table  is  87(D)  words  long.  Reference  Tzd>le.  5.1, 
The  tables  are  addressed  by  using  the  K  bus  instruction  setting 
to  be  the  data  Ram  address  of  the  first  word  of  any  group  of  items 
contained  within  the  table,  the  tables  being  of  vertical  type, 

A  CPE  index  register  is  set  to  this  value  and  is  automatically 
incremented  by  one  whenever  the  taible  is  addressed  ,  This  provides 
the  address  of  the  next  sequential  word, 

o  Fields 

Table  5,1  describes  the  fields  in  detail.  All  fields  may  change  in 
value  except  where  Indicated,  Decimal  points  emd  scaling  are  not 
involved. 

5.1.2  Data  Read/Write  Control  (TADRW/TBDRW) 
o  Table  name  is  TADSW/TBDHW 

purpose 

The  tables  contain  the  control  flags  used  for  reading  into  and 
out  of  the  data  Ram. Reference  document  number  1  , 

o  size  and  indexing 

Each  table  is  two  words  long  and  occupies  fixed  locations  in 
the  data  Ram,  Refer  to  Table  5,2 

The  tables  are  addressed  by  using  the  eibsolute  address  Of  the 
data  Ram  which  is  fixed  due  to  the  associated  RSED  hardware 
requirements , 

o  Fields 

T2d3le  5,2  gives  a  complete  description  of  the  flags. 

Decimal  points  and  scaling  are  not  applicable. 
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Table  5.1 

page  1  of  4 

IICPUT/OOTPUT  DATA  BLOCK 

(TADIO/TBDIO) 

BIT  POSITICN 

IIPTION 

DESCI 

0  /  200 

1 

2 

3 

ITEM  m 

r 

1 

4 

lADCC/ 

IBDCC 

Long  or  Short  R/S  code 
word  (Bit  1) 

5 

6 

i  '  ; 

7 

IAD07/  j 

IBD07  1 

( 

1=  Failure 

0=  Deicoded  - Number  of  errors  - >  i 

Data  Quality  word 

1 

8  ■ 

Characters - LSB“^I 

31/15 

C30 

mKmgmm 

9 

j 

i 

j 

'  '  -  ■  i 

MSB  ISB 

C29 

"0'’s 

10  ; 

i 

1 

1 

1 

i  MSB  LSB 

G28 

"0"s 

#  1 

■ 

C27 

"0"s 

12 

i 

■ 

MSB  LSB 

'  C26 

'‘0"s 

■^3  1 

■ 

MSB  LSB 

C25 

”0"s 

14  1 

■ 

MSB  ■  LSB 

C24 

♦ 

"0”s 

15 

■ 

C23 

"0"s 

16 

j 

i 

i 

1  MSB  LSB 

G22 

•’0"s 

17  1 

- i 

1 _ 1 

'  MSB  LSB 

C21 

'•0''s 

18  1 

1 

_ ! 

'f 

L_ 

‘  MSB  LSB 

C20 

} 

”0"3 

■ 

MSB  LSB 

C19 

! 

20  j 

■ 

MSB  LSB  !  Cl 8 

i''  DATA 

21  1 

MSB  ISB  1  C17 

- f - — — ^ 

i 

. ^  ! 

MSB  LSB 

G16 

J-  : 

23  i  * 

1  1 

1  *1 

See 

MSB  LSB 

^last  chart  page. 

CIS 

i 

Parity 

TAble  5#1  (Continued)  Page  2  of  4 

n 

BIT  POSITION 

IPTTON 

DESCR 

24 

ITEM  NAME 

i 

MSB  LSB 

31/15 

C14 

16/4 

_ 

25 

i 

i 

5 

MSB  LSB 

C13 

1 

26 

1- 

i 

MSB  LSB 

C12 

1 

27 

\ 

1 

MSB  LSB 

Gil 

1 

28 

i 

_ ! _ 

MSB  LSB 

CIO 

1 

29 

i 

-  i 

1 

1 

[ 

MSB  LSB 

i 

C09  '  •  i 

1 

[■BjHIBHIMIIIIIIiaHHlH 

30 

1 

MSB  LSB 

COS 

1 

31 

] 

! 

MSB  ■  LSB 

C07 

1 

32  1 

1 

j 

i 

1  i 

MSB  LSB 

II 

'  ■  . . - 

#  i 

■ 

MSB  LSB 

C05 

1 

34 

1 

! 

i 

! 

MSB  LSB 

C04 

B 

35 

j 

1 

j - 

MSB  LSB 

COS 

• 

36 

1 

1 

£ 

1 - 

MSB  LSB 

C02 

r 

37 

t 

1 

1 

i 

\ 

MSB  LSB 

COl 

1 

38 

i  : 

1  V 

MSB  LSB 

COO 

7 

39 

1  SPARE 

1  WORD 

MSB  LSB 

i 

SPAKE  ^ 

40  ;  lADSN/ 

J IBDSN 

MSB  LSB 

g  J  SYNDROMES  | 

MSB  LSB 

S2 

■ 

MSB  LSE 

S3 

43  1 

^  i  \ 

■ 

MSB  LSB 

i 

S4  ■ 

1 

1 

1 

MSB  LSB 

*  i 

S5  I 

45 

i 

*< 

Jeo  Ic 

MSB  116  L53 

,st  chart  page. 

S6  • 

^  •  1 

Table  5.1 


(Continued)  Page  3  of  4 


1  0 

DESCRIPTION 

S7 

LSB 

S8 

S9 

SIO  Syndrome: 

Sll 

S12 

1 

S13 

1 

( 

Sl4 

.•  1 

SIS 

-  i 
1 

.1 

:S16  . 

j 

LSE  ' 

Number  of  Erasures 

i 

1 

31/15  l€/4 

ERASURES 

• 

1.  There  are  as  many 
Ej^'s  as  there  are 
erasures. 

2.  The  E  's  are  packed 

3.  The  ^ 's  are  in 

descending  order 

30  thro  0 

4.  The  maxim. um  number 
of  El's  is  31 . 

■  5.  Positions  are  given 

as  binary  numbers 

'  .  ^ 

1 

I 

4 

1 

ElO 

Ell. 

E12  ^  : 

Table  5,1  (continued)  Page  4  of  4 


A  RAM 
ADDRESS 

BIT  POSITION 

• 

*5  4  3  2  1  0 

DESCRIPTION 

69  . 

ITEM  1 

HhME 

E13' 

70 

E14 

71 

• 

E15 

72  ' 

. 

E16 

73 

E17  -  .. 

74 

El8 

75 

. 

E19 

76 

E20 

77 

^  - - - - 1 

E21 

■ 

- - - . 

E22 

79 

■ 

I 

: 

L— ■  -  -  _ 

E23 

80 

j 

^  . . , 

1  ■ 

i 

E24 

00 

1  ,  • 

E25 

00 

■ 

1 

i 

1 

I  E26 

83 

1 

\ 

1 

E27 

84 

■ 

E28 

85  j 

- - - --1  .  , 

j  j 

E29  , 

86 

■ 

E30  • .  .  . 

• 

87  j 

I  1 

^ - - - 

E31 

^ - - J 

• 

*  Bit  5  is  used  as  an  Erasure  Indicator  which  is 

valid  only  for  words  8  thro  38. 
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DATA  READ/WRITE  CXDNTHOL  (TADKWABDFW) 


FLAG  MEANING  SET  BY; 


X  »  0  Data  not  ready  DSCU  (on  read  completion) 

X  »  1  Data  ready  Microprocessor  program 

(on  decode  completion) 


ZY  «  00  NO  Write  request  made  Microprocessor  Program 

(when  processing  begins) 

2Y  «  01  Write  request  made  Microprocessor  Program 

(DSCU  may  write)  (when  processing  of  a  word 

is  near  completion) 

ZY  *  11  DSCU  has  filled  DSCU  (on  write  completion) 

input  buffer 

ZY  »  10  Not  used 


NOTES 

1,  A  set  of  ReadArite  control  flags  exist  for  each  input/output  area 
in  a  microprocessor 

2.  The  flags  are  stored  in  fixed  locations  in  the  Data  Ram  used  by  each 
microprocessor  as  follows; 

RAM  ADDRESS  (decimal)  BIT  POSITION  MNEMONIC 


126 

X  Flag 

0 

Area'' 

A 

lADXX 

127 

2Y  Flag 

1,  0 

Area 

A 

IBDZY 

254 

X  Flag 

0 

Area 

B 

lADXX 

255 

ZY  Flag 

1/  0 

Area 

B 

IBDZY 

TABLE  5.2 
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5.1.3  Coefficients  of  Erasure  Polynomial  (TAPOL) 
o  Table  name  is  TAPOL 
o  Purpose 

Subprogram  APGEK  stores  its  output  of  the  erasure  polynomial 
generation  in  power  form  in  table  TAPOL  where  it  is  available  for 
the  next  subprogram  MSYNG. 

o  Size  and  Indexing 

TAPOL  is  17(D)  words  long  (fixed  length,  vertical  type) , 

It  is  addressed  by  using  the  K  bus  instruction  setting  to  be  the 
data  Ram  address  of  the  first  word  of  the  table,  A  CPE  index 
register  is  set  to  this  value  and  is  automatically  incremented 
by  one  whenever  the  table  is  addressed  providing  the  address  of  the 
next  sequential  word, 
o  Fields 

Table  5.3  describes  the  fields  in  detail. 

Decimal  points  and  scaling  are  not  involved. 

5.1.4  Code  to  Power  conversion  Tedale  (TCTPC) 
o  Tedale  name  is  TCTTPC 

o  purpose 

provides  the  means  whereby  the  conversion  from  code  to  power  form 
of  Galois  field  elements  is  made.  Constant  values  are  stored  in  the 
t2dale.  The  values  are  the  power  forms  of  the  Galois  field  elements 
sequenced  by  code  value. 

o  Size  and  indexing 

The  table  is  31(D)  words  long  (fixed  length,  vertical  type). 

The  table  is  addressed  by  using  the  code  value  for  which  the 
corresponding  power  value  is  required  as  an  index.  The  code 
value  is  added  to  the  base  address  of  500(0)  and  the  re¬ 
sulting  address  gives  the  correct  power  conversion. 

o  Fields 

The  fields  are  fixed  five  bit  constants.  Reference  T8d>le  5.4. 
o  Initialization 

Subprogram  INITZ  copies  the  constant  data  from  storage  in 
ROM  each  time  the  R6ED  hardware:  is  initiated. 
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TABLE  NAME;  TAPOL 


PAM  WORD  BIT  LOCATIONS  CONTENTS 


ADDRESS 

NUMBER 

7_ 

6 

5  4 

3  2  10 

540 

00 

X 

X 

X 

Number  of  erasures. 

541 

01 

X 

X 

X 

Coefficient  of  erasuire  polynomial 
in  power  form. 

542 

02 

X 

X 

X 

543 

03 

X 

X 

X 

544 

04 

X 

X 

X 

545 

05 

X 

X 

X 

546 

06 

X 

X 

X 

547 

07 

X 

X 

X 

550 

08 

X 

!x 

X 

551 

09 

X 

X 

X 

552 

10 

X 

X 

X 

■  f 

553 

11 

X 

X 

X 

554 

12 

X 

X 

X 

555 

13 

X 

X 

X 

556 

14 

X 

1 

X 

1 

X 

• 

557 

15 

X 

X 

t 

X 

560 

16 

X 

X 

X 

Coefficient  of  erasure  polynomial 
in  power  form. 

*  X 

8 

not 

used 

TABLE  5,3 
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CX)DE  TO  POWER  CONVERSION  TABLE 


(TCTPC) 


CCTPC 


TCTPC 


ROM  ADDRESS 

(D) 

CONTENT 

RAM  ADDRESS 

R 

C 

P 

BITS 

BINARY 

OCTAL 

WORD 

BITS 

00 

12 

00 

6-2 

00000 

00 

500 

4-0 

01 

12 

00 

6-2 

11111 

37 

501 

4-0 

02 

12 

00 

6-2 

00001 

01 

502 

4-0 

03 

12 

00 

6-2 

10010 

22 

503 

4-0 

04 

12 

00 

6-2 

00010 

02 

504 

4-0 

05 

12 

00 

6-2 

00101 

05 

505 

4-0 

06 

12 

00 

6-2 

10011 

23 

506 

4-0 

07 

12 

00 

6-2 

01011 

13 

507 

4-0 

08 

12 

00 

6-2 

00011 

03 

510 

4-0 

09 

12 

00 

6-2 

11101 

35 

511 

4-0 

10 

12 

00 

6-2 

00110 

06 

512 

4-0 

11 

12 

00 

6-2 

11011 

33 

513 

4-0 

12 

12 

00 

6-2 

10100 

24 

514 

4-0 

13 

12 

00 

6-2 

01000 

10 

515 

4-0 

14 

12 

00 

6—2 

01100 

14 

516 

4-0 

15 

12 

00 

6-2 

10111 

27 

517 

4-0 

00 

13 

00 

6—2 

00100 

04 

520 

4-0 

01 

13 

00 

6-2 

01010 

12 

521 

4-0 

02 

13 

00 

6-2 

11110 

36 

522 

4-0 

03 

13 

00 

6-2 

10001 

21 

523 

4-0 

04 

13 

00 

6-2 

00111 

07 

524 

4-0 

05 

13 

00 

6-2 

10110 

26 

525 

4-0 

06 

13 

00 

6-2 

11100 

34 

526 

4-0 

07 

13 

00 

6-2 

11010 

32 

527 

4-0 

08 

13 

00 

6-2 

10101 

25 

530 

.  4-0 

09 

13 

00 

6-2 

11001 

31 

531 

4-0 

10 

13 

00 

6-2 

01001 

11 

532 

4-0 

11 

13 

00 

6-2 

10000 

20 

533 

4-0 

12 

13 

00 

6-2 

01101 

15 

534 

4-0 

13 

13 

00 

6-2 

OHIO 

16 

535 

4-0 

14 

13 

00 

6-2 

11000 

30 

536 

4-0 

15 

13 

00 

6-2 

01111 

17 

537 

4-0 

TABLE  5.4 


(O) 
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5.1.5  Coefficients  of  Error  polynomial  (  (TEPOL:  (  TAP7VA,  TAPBB,  TAPCC)  ) 

o  Table  naune  is  TEPOL,  This  is  the  generic  name  for  either  of  three 
tables  TAPAA,  TAPBB,  TAPCC, 

o  Purpose 

EPGEN  computes  the  coefficients  of  the  error  polynomial  and 

its  final  output  is  in  one  of  three  areas,  TAPM  or  TAPBB  or 
TAPCC,  In  order  to  save  time  ,  the  data  is  not  shifted  but  the 
address  of  TEPOL  is  varied  ,  Subprogram  EPVAL  takes  its  input 
from  TEPOL . 

o  Size  and  Indexing 

The  total  size  of  the  three  tables  is  27(D)  words,  each  table 
being  9  words  long.  The  tables  are  fixed  length  ,  vertical  type. 
Addressing  is  done  by  using  the  K  bus  instruction  setting  to  be 
the  data  Ram  address  of  the  first  word  of  either  TABVA  or  TAPBB 
or  TAPCC.  A  CPE  index  register  is  set  to  this  value  and  is 
automatically  incremented  by  one  whenever  the  table  is  addressed. 
This  provides  the  address  of  the  next  sequential  word. 

o  Fields 

Table  5,5  describes  the  fields  in  detail. 

Decimal  points  and  seeding  are  not  involved. 

5.1.6  Error  Locations  (TEVAL) 
o  Table  name  is  TEVAL 

o  Purpose 

EPVAL  computes  the  locations  of  the  errors  emd  stores  them  in 
table  TEVAL  in  power  form  to  be  available  for  RPGEN. 

o  Size  and  indexing 

TEVAL  is  9  words  long  (  fixed  length,  vertical  type  ) , 

It  is  addressed  by  using  the  K  bus  instruction  setting  to  be  the 
date  Ram  address  of  the  first  word  of  the  teOsle.  A  CPE  index 
register  is  set  to  this  value  and  is  automatically  incremented  by 
one  whenever  the  table  is  addressed.  This  provides  the  address  of 
the  next  sequential  word. 

o  Fields 

Ted>le  5,6  describes  the  fields  in  detail. 

Decimal  p>oints  and  scaling  are  not  involved. 
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BAM 

ADDRESS 

WORD 

NUMBER 

700 

00 

701 

01 

702 

02 

703 

03 

704 

04 

705 

05 

706 

06 

707 

07 

710 

08 

TftBT'P  UaME:  (  (  TEK)L  (  TEPAA,  TEPBB,  TEPCC  )  ) 


BIT  LOCATIONS  tJDNTENTS 

7  6  5  4  3  2  1  0 


X  X  X 
XXX 
XXX 
X  X  X 
XXX 
XXX 
XXX 
X  X  X 
X  X  X 


The  number  of  coefficients  of 
the  error  polynomial. 

Error  polynomial  coefficient, 
in  code  form. 


Error  polynomial  coefficient 
in  code  form. 


TEPAA  is  located  at  RAM  ADDRESS  700  -  710 
TEPBB  is  located  at  RAM  ADDRESS  711  -  721 


TEPCC  is  located  at  RAM  ADDRESS  722  -  732 


TABLE  5,5 
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TABLE  KAME: 


TEVAL 


laM  WORD  BIT  LOCATIONS  TXtWTENTS 

ADDRESS  NUMBER  7  6  5  4  3  2  10 


646 

00 

X 

X 

X 

Number  of  roots  found  in  the 
error  polynomial. 

647 

01 

X 

X 

X 

Error  location  in  power  form. 

650 

02 

X 

X 

X 

•  .  4  , 

651 

03 

X 

X 

X 

652 

04 

X 

X 

X 

653 

05 

X 

X 

X 

654 

06 

X 

X 

X 

• 

655 

07 

X 

X 

X 

• 

656 

08 

X 

X 

X 

Error  location  in  power  form. 

TABLE  5.6 


5.1.7  Modified  Syndromes  and  Partial  Errata  Polynomial  TeUsle  (  tmsyn  ) 
o  Table  name  is  TMSYN 

o  Purpose 

MSYNG  computes  the  modified  syndrcnnes  and  some  product  terms 
of  the  syndromes  and  the  erasures  utilized  later  in  the  generation 
of  the  errata  polynomial. its  output  is  stored  in  TMSYN  in  code  form 
to  be  available  for  other  subprograms, 

o  Size  and  Indexing 

TMSYN  is  17 (D)  words  long  (fixed  length,  vertical  type) , 

It  is  addressed  by  using  the  K  bus  instruction  setting  to  be  the  data 
Ram  address  of  the  first  word  of  the  teUsle,  A  CPE  index  register 
is  set  to  this  value  and  is  automatically  incremented  by  pne  whenever 
the  table  is  addressed.  This  provides  the  address  of  the  next 
sequential  word. 

o  Fields 

T2d>le  5.7  describes  the  fields  in  detail. 

Decimal  point  and  scaling  are  not  involved. 

5.1.8  Modified  Syndromes  and  Partial  Errata  Polynomial  Table,  (TMSYP) 
o  Table  neune  is  TMSYP 

o  purpose 

The  same  as  table  TMSYN.  The  contents  of  TMSYP  are  the  same  as 
those  of  TMSYN  except  that  they  are  in  power  form. 

o  Size  and  indexing 

Indentical  to  TMSYN 

o  FIELDS 

Tadsle  5.8  describes  the  fields  in  detail. 

Decimal  points  and  scaling  are  not  involved. 
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TABLE  NAME: 


TMSYN 


BAM  WORD  BIT  LOCATIONS  CONTENTS 

ADDRESS  NUMBER  76  54321  0 


561 

00 

X 

X 

X 

562 

01 

X 

X 

X 

563 

02 

X 

X 

X 

564 

03 

X 

X 

X 

565 

04 

X 

X 

X 

566 

05 

X 

X 

X 

567 

06 

X 

X 

X 

570 

07 

X 

X 

X 

571 

08 

X 

'X 

X 

572 

09 

X 

X 

X 

573 

10 

X 

X 

X 

574 

11 

X 

X 

X 

575 

12 

X 

X 

X 

576 

13 

X 

X 

X 

577 

14 

X 

X 

I 

X 

600 

ISl 

X 

X 

X 

601 

16 

X 

X 

X 

Nvunber  of  erasures  ,  s  . 

Errata  polyiwMnial  terms  / 
Modified  syndromes  in  code  form, 


Errata  polynomial  terms  / 
Modified  syndromes  in  code  form 

The  remaining  terms  are  the 


X  =  not  used 

The  first  s  terms  are  errata  polynomial  terms 
The  remaining  terms  are  the  modified  syndromes 


TABLE  5.7 
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TABLE  KAME: 


TMSYP 


BAM  WOBD  BIT  LOCATIONS  CONTENTS 

ADDRESS  NUMBER  7  6  5  4  3  2  10 

602  00  XXX  Number  of  erasures,  s  . 

603  01  XXX  Errata  polynomial  terms/ 

Modified  syndromes  in  power  form 

604  02  XXX  .  . 

605  03  XXX  • 

606  04  XXX  • 

607  05  X  X  X  • 

610  06  XXX  . 

611  07  XXX 

612  08  X  iC  X 

613  09  XXX 

614  10  X  XX  .  ' 

615  11  X  X  X 

616  12  XXX  . 

617  13  XXX  . 

>  • 

620  14  XXX  . 

I 

621  15  XXX 

622  16  XXX  Errata  polynomial  terms/ 

Modified  syndromes  in  power  form« 

X  =  not  used 

The  first  s  terms  are  errata  polynomial  terms 
The  remaining  terms  are  the  modified  syndromes. 

table  5,8 
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5.1.9  Power  to  Code  Conversion  Tcible  (TPTCC) 
o  Table  name  is  TPTCC 
o  Purpose 

Provides  the  means  whereby  the  conversion  from  power  to  code  form 
of  Galois  field  elements  is  made.  Constant  values  are  stored  in  the 
table.  The  values  are  the  code  forms  of  the  Galois  field  elements 
sequenced  by  power  value. 

o  Size  and  indexing 

The  teible  is  63  (D)  words  long  (  fixed  length,  vertical  type)  . 

The  values  are  listed  twice  ,  except  for  the  last  entry,  to  provide 
a  rapid  conve^rsion  of  powers  greater  than  31  (  these  occur  after 
Galois  multiplication)  into  code  form, eliminating  the  need  for  a 
subtraction  of  the  value  31  first. 

The  tcQrle  is  accessed  by  using  the  power  value  for  which  the 
corresponding  code  is  required, as  an  index.  The  power  value  is 
added  to  the  base  address  of  400(0)  and  the  resulting  address 
contains  the  correct  code  conversion. 

o  Fields 

The  fields  are  fixed  five  bit  constants.  Reference  Figure  5.9 
o  Initialization 

Subprogram  INITZ  copies  the  constant  data  from  storage  in  ROM  each 
time  the  RSED  hardware  is  initiated. 
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POWER  TO  CDDE  CONVERSION  TABLE 


CPTCC 

POM  ADDRESS 

R  C  P 

(D) 

BITS 

(CONTENT 

BINARY  OCTAL 

RAM 

WORD 

TPTCC 

ADDRESS 

BITS 

00 

08 

00 

6-2 

00000 

00 

400 

4-0 

01 

08 

00 

6-2 

00010 

02 

401 

4-0 

02 

08 

00 

6-2 

00100 

04 

402 

4-0 

03 

08 

00 

6-2 

01000 

10 

403 

4-0 

04 

08 

00 

6-2 

10000 

20 

404 

4-0 

05 

08 

00 

6-2 

00101 

05 

405 

4-0 

06 

08 

00 

6-2 

01010 

12 

406 

4-0 

07 

08 

00 

6-2 

10100 

24 

407 

4-0 

08 

08 

00 

6-2 

01101 

15 

410 

4-0 

09 

08 

00 

6-2 

11010 

32 

411 

4-0 

10 

08 

00 

6-2 

10001 

21 

412 

4-0 

11 

08 

00 

6-2 

00111 

07 

413 

4-0 

12 

08 

00 

6-2 

OHIO 

16 

414 

4-0 

13 

08 

00 

6-2 

11100 

34 

415 

4-0 

14 

08 

00 

6-2 

11101 

35 

416 

4-0 

15 

08 

00 

6-2 

11111 

37 

417 

4-0 

00 

08 

00 

6-2 

11011 

33 

420 

4-0 

01 

09 

00 

6-2 

10011 

23 

421 

4-0 

02 

09 

00 

6-2 

00011 

03 

422 

4-0 

03 

09 

00 

6-2 

00110 

06 

423 

4-0 

04 

09 

00 

6-2 

01100 

14 

424 

4-0 

05 

09 

00 

6-2 

11000 

30 

425 

4-0 

06 

09 

00 

6-2 

10101 

25 

426 

4-0 

07 

09 

00 

6-2 

01111 

17 

427 

4-0 

08 

09 

00 

6—2 

11110 

36 

430 

•  4-0 

09 

09 

00 

6-2 

11001 

31 

431 

4-0 

10 

09 

00 

6-2 

10111 

27 

432, 

4-0 

ll 

09 

00 

6-2 

01011 

13 

433 

4-0 

12 

09 

00 

6-2 

10110 

26 

434 

4-0 

13 

09 

00 

6-2 

01001 

11 

435 

4-0 

14 

09 

00 

6-2 

10010 

22 

436 

4-0 

15 

09 

00 

6-2 

00001 

01 

437 

4-0 

TABLE  5,9  Page  1/2 
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POWER  TO  CODE  OONVERSION  TABLE 


TPTOC 


CPTCC 


TPTCC 


ROM  ADDRESS  (D)  CONTENT  RAM  ADDRESS  (0) 


R 

c 

p 

BITS 

BINARY 

OCTAL 

WORD 

BITS 

00 

10 

00 

6-2 

00010 

02 

440 

4-0 

01 

10 

00 

6-2 

00100 

04 

441 

4-0 

02 

10 

00 

6-2 

01000 

10 

442 

4-0 

03 

10 

00 

6-2 

10000 

20 

443 

4-0 

04 

10 

00 

6-2 

00101 

05 

444 

4-0 

05 

10 

00 

6-2 

01010 

12 

445 

4-0 

06 

10 

00 

6-2 

10100 

24 

446 

4-0 

07 

10 

00 

6-2 

01101 

15 

447 

4-0 

08 

10 

00 

6-2 

11010 

32 

450 

4-0 

09 

10 

00 

6-2 

10001 

21 

451 

4-0 

10 

10 

00 

6-2 

00111 

07 

452 

4-0 

11 

10 

00 

6-2 

OHIO 

16 

453 

4-0 

12 

10 

00 

6-2 

11100 

34 

454 

4-0 

13 

10 

00 

6-2 

11101 

35 

455 

4-0 

14 

10 

00 

6-2 

11111 

37 

456 

4-0 

15 

10 

00 

6-2 

11011 

33 

457 

4-0 

00 

11 

00 

6-2 

looil 

23 

460 

4-0 

01 

11 

00 

6-2 

00011 

03 

461 

4-0 

02 

11 

00 

6-2 

00110 

06 

462 

4-0 

03 

11 

00 

6-2 

01100 

14 

463 

4-0 

04 

11 

00 

6-2 

11000 

30 

464 

4-0 

05 

11 

00 

6-2 

10101 

25 

465 

4-0 

06 

11 

00 

6—2 

01111 

17 

466 

4-0 

07 

11 

00 

6-2 

11110 

36 

467 

4-0 

08 

11 

00 

6-2 

11001 

31 

470 

4-0 

09 

11 

00 

6-2 

10111 

27 

471 

4-0 

10 

11 

00 

6-2 

01011 

13 

472 

4-0 

11 

11 

00 

6-2 

10110 

26 

473 

4-0 

12 

11 

00 

6-2 

01001 

11 

474 

4-0 

13 

11 

00 

6-2 

10010 

22 

475 

4-0 

14 

11 

00 

6-2 

00001 

01 

476 

4-0 

15 

11 

00 

6-2 

00010 

02 

Not 

transferred 

TABLE  5.9  Page  2/2 
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5.2 


variables 


5.2.1  SEPEP 

SEPEP  is  a  one  word  variable  located  at  word  644 (O)  in  the  data  Ram. 

All  data  Ram  words  are  eight  bits  wide  but  only  bits  4  through  0  are 
used. 

EPVAL  stores  the  address  of  the  error  location  polynomial  in  SEPEP  for 
later  use  by  the  subprograms.  The  address  may  have  one  of  three  values 
700,711  or  722.  Only  the  lower  five  bits  of  the  address  are  stored  in 
SEPEP  to  provide  for  am  eventual  5  bit  data  Ram  .  Later,  any  subprograun 
reading  SEPEP  must  supply  the  most  significant  bits  of  the  address. 


5,2.2  SCBIX 

SCBIX  is  a  one  word  variadsle  located  at  word  477 (O)  in  the  data  Ram. 

All  data  Ram  words  are  eight  bits  wide  but  only  bits  4  through  0 
are  used. 

SCBIX  is  used  to  indicate  the  current  data  block  A  or  B.  Any  prograun 
which  uses  CPE  register  R^  ,  the  normal  place  for  this  indicator,  for 
its  own  use  must  first  store  the  information  in  R^  in  SEPEP.  Sub- 

prograuns  APGEN  and  EPGEN  set  SEPEP. 

SEPEP  has  the  value  zero  when  A  is  the  current  data  block  and  non  zero 
when  B  is  the  current  data  block. 

5.3  Constants 

5.3.1  Code  to  Power  and  Power  to  Code  Conversion  constants 

Reference  tables  5.4  and  5.9  for  a  complete  definition  of  these  constants. 

5.3.2  K  Bus 

The  INTEL  3000  microprocessor  has  the  capadiility  to  permit  the  use  of 
the  K  bus,  its  masking  bus/register,  as  a  means  of  providing  constamts. 
Each  constant  used(  usually  data  Ram  base  addresses)  is  fully  defined 
in  each  instruction. 

5.4  Flags 

5.4.1  Data  Read/Write  Control  Flags. 

A  full  description  of  these  flags  is  provided  in  table  5.2. 

5.5  Indexes 

There  are  no  common  indexes  used  by  the  subprograms. 
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5.6 


Siibprogreun  Reference 


COMMON  ITEM 
IAD07/IBD07 

lADCC/IBDGC 

lADCS/IBDCS 

lADEE/IBDEE 

lADES/IBDES 

lADSN/IBDSN 

lADXX/IBDXX 

lADZY/IBDZY 

SCBIX 

SEPEP 

TAPOL 

TEPOL 

(TEPAAAEPBB/TEPCC) 

TEVTVL 

TMSYN 

TMSYP 

TCTPC/TPTCC 


REFERENCING  SUBPROGRAMS 
INOUT  MSYNG  RPVAL 

EPVAL 

EPVAL  RPVAL 

APGEN  EPVAL  RPVAL 

APGEN  MSYNG  EPVAL  RPVAL 

MSYNG 

INITZ  INOUT 

INITZ  INOUT  RPVAL 

INOUT  APGEN  EPVAL 

EPVAL  RPGEN  RPVAL 

APGEN  MSYNG 

INOUT  EPGEN  EPVAL  RPGEN 

EPVAL  RPVAL 

MSYNG  EPGEN  RPGEN  RPVAL 

MSYNG  EPGEN  RPGEN 

INITZ  APGEN  MSYNG  EPGEN  EPVAL  RPGEN  RPVAL 
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5.7 


Notes 


5,7,1  Svibprogram  List 

The  following  is  a  complete  list  of  all  subprograms  by  text  name  and 
Mnemonic i 


o 

APGEN 

Erasure  polynomial  generator 

o 

EPGEN 

Error  polynomial  generator 

o 

EFVAL 

Error  polynomial  evaluator 

o 

INITZ 

Initialization  sxibprogram 

o 

INOUT 

Input/Output  control 

o 

MSYNG 

Modified  syndrome  geneirator 

o 

RPGEN 

Errata  polynomial  generator 

o 

RPVAL 

Errata  polynomial  evaluator 
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